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§0. Introduction 

Let A4g denote the space olqxq matrices, and let P(Atq) denote its projectivization. For 
a matrix x = [xij] we consider two maps. One is J{x) — which takes the reciprocal of 

each entry of the matrix, and the other is the matrix inverse I{x) = {xij)~^ . The involutions 
/ and J, and thus the mapping K — I o J, arise as basic symmetries in Lattice Statistical 
Mechanics (see [BM], [BMV]). This leads to the problem of determining the iterated behavior 
of K on P(Adq) (see [AABHM], [AABM], [AMV2], [BV]). A basic question is to know the 
degree complexity 

S{K) ■- lim (deg(A:’^))^/” - lim (deg(A' o ■ ■ • o K))^/^ 

n—>00 n^oo 


of the iterates of this map. The quantity log<5 is also called the algebraic entropy (see [BV]). 
We note that PAdg has dimension — 1, / has degree q — 1, and J has degree q^ — 1. Thus 
a computer cannot directly evaluate the composition = K o K (or even K = I o J) unless 
q is small. 

The qxq matrices correspond to the coupling constants of a system in which each location 
has q possible states. In more specihc models, there may be additional symmetries, and such 
symmetries dehne a iL-invariant subspace S C P(Adq) (see [AMVl]). In general, the degree 
of the restriction K\S will be lower than the degree of AT, and the corresponding question in 
this case is to know (5(A'|5') = lim„^oo(deg(Ar"'|S'))^/"'. An example of this, related to Potts 
models, is the subspace Cq of cyclic matrices, i.e., matrices {xij) for which Xij depends only on 
j — i (mod q). A cyclic matrix is thus determined by numbers xq, ..., Xq-i according to the 
formula 

/ Xo Xi Xq-I \ 


M(xo, . . . ,Xg_l) = 


( 0 . 1 ) 


Xi 

\ Xi Xq_i Xo / 


The degree growth of K\Cq was determined in [BV]. Another case of evident importance is 
SCq, the symmetric, cyclic matrices. The degree growth of K\SCq was determined in [AMV2] 
for prime q. In this paper we determine 5{K\SCq) for all q. In doing this, we expose a general 
method of determining 5, which we believe will also be applicable to the study of 5{K\S) for 
more general spaces S. 


Main Theorem. The dynamical degree S{K\SCq) = , where p is the spectral radius of an 

integer matrix M. When q is odd, M is defined by (4.3-7); when q = 2xodd, M is defined by 
(5.6-12); and when q is divisible by 4, M is defined by (6.5-12). 

The mappings K\Cq and K\SCq lead to maps of the form / = L o J on P^, where L is 
linear, and J = [x^]"^ : • ■ • : xj/']. In the case of K\Cq, we have L = F, the matrix representation 
of the finite Fourier transform, and the entries are gth roots of unity. By the internal symmetry 
of the map, the exceptional hypersurfaces E* = {x* = 0} all behave in the same way, and <5 
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for these maps is found easily by the method of regularization described below. The family of 
“Noetherian maps” was introduced in [BHM] and generalized to “elementary maps” in [BKl]. 
These maps have the feature that all exceptional hypersurfaces behave like 

T,i ^ ^ ^ Ci Vi, ( 0 . 2 ) 

which means that Sj blows down to a point *, which then maps forward for finite time until 
it reaches a point of indeterminacy e*, which blows up to a hypersurface Vi. The reason for 
deg(/"') < (deg(/))"' comes from the existence of exceptional hypersurfaces like Ei, called 
“degree lowering” in [FS], which are mapped into the indeterminacy locus. 

As we pass from K\Cq to K\SCq, a number of symmetries are added. Because of these 
additional symmetries, the dimension of the representation f = LoJ on changes from N = 
q — 1 to N = The new matrix L, however, is more difficult to work with explicitly; its 

entries have changed from roots of unity to more general cyclotomic numbers. The exceptional 
hypersurfaces all blow down to points, but their subsequent behaviors are richly varied, showing 
phenomena connected to properties of the cyclotomic numbers. 

If / : P-^ is a rational map, then there is a well-defined pullback map on coho¬ 
mology f* : iJ^’^(P^) ^ The cohomology of projective space is generated by the 

class of a hypersurface H, and the connection between cohomology and degree is given by the 
formula 

irrH = (degn ■ H. (o.s) 

In our approach, we construct a new complex manifold tt : X ^ P'^, which will be obtained by 
performing certain (depending on /) blow-ups over P^. This construction induces a rational 
map fx : X X which has the additional property that 

{fxr = irxr on H^^\X). (0.4) 

Once we have our good model X, we find S{f) = S{fx) by computing the spectral radius of 
the mapping /^. 

Diller and Favre [DF] showed that such a construction of X with (0.4) is always possible 
for birational maps in dimension 2. This method for determining <5 then gives a tool for 
deciding whether / is integrable (which happens when (5 = 1) or has positive entropy (in which 
case 5{f) > 1). This was used in the integrable case in [BTR], [Tl,2] and in both cases in 
[BK2]. 

We note that the space X which is constructed by this procedure is useful for under¬ 
standing further properties of /. For instance, it has proved useful in analyzing the pointwise 
dynamics of / on real points (see [BD]). 

An important difference between the cases of dimension 2 and dimension > 2, as well 
as a reason why the maps K\SCq do not fall within the scope of earlier approaches, is that 
exceptional hypersurfaces cannot always be removed from the dynamical system by blow¬ 
ups. In fact, the new map fx can have more indeterminate components and exceptional 
hypersurfaces than the original map. 

Our method proceeds as follows. After choosing subspaces Aq, .. •, Aj as centers of blowup, 
we construct X. The blowup fibers A* over Aj, i = 0, ...,j, together with H, provide a 
convenient basis for Pic{X). A careful examination of f~^ lets us determine fx^H and ff^^Ai, 
and thus we can determine the action of the linear map fx on Pic{X). In order to see whether 
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(0.4) holds, we need to track the forward orbits f^E for each exceptional hypersurface E. By 
Theorem 1.1, the condition that f^E ^ Ix for each n > 0 and each E is sufficient for (0.4) 
to hold. We develop two techniques to verify this last condition for our maps K\SCq. One 
of them, called a “hook,” is a subvariety aE ^ lx such that fxctE = ole, and f^E D aE- 
The simplest case of this is a fixed point. The other technique uses the fact that f = L o J 
is defined over the cyclotomic numbers, and we cannot have fxE C Tx for number theoretic 
reasons. 

Let us describe the contents of this paper. In §1 we discuss blowups and the map J. We 
show how to write blowups in local coordinates, how to describe Jx, and how to determine 
Jx- We also give sufficient conditions for (0.4). 

In §2, we show how this approach may be applied to K\Cq. In this case, the exceptional 
orbits are of the form (0.2). We construct the space X by blowing up the points of the 
exceptional orbits. After these blowups, the induced map fx has no exceptional hypersurfaces, 
which implies that (0.4) holds. A calculation of fx and its spectral radius leads to the same 
number 5{K\Cq) that was found in [BV]. 

In §3, we give the setup of the symmetric, cyclic case. When q is prime, the map K\SCq 
exhibits the same general phenomenon: the orbits of all exceptional hypersurfaces are of the 
form (0.2). As before, we construct X by blowing up the point orbits, and we find that the new 
map fx has no exceptional hypersurfaces. Thus we recapture the S{K\SCq) from [AMV2]. 

When q is not prime, however, the map K\Cq develops a new kind of symmetry as we pass 
to (SCg. Now there are exceptional orbits 

Sj ^ ^ ^ Pi -w Wj -w ... ^ I/j, (0.5) 

where pi blows up to a variety Wi of positive dimension but too small to be a hypersurface, 
yet Wi blows up further and becomes a hypersurface Vi. 

In §4, we work with the case where g is a general odd number. We construct our a 
blowup space vr : X ^ SCq, and we obtain an induced map fx- Vi is relatively prime 
to q, then the orbit of Sj has the form (0.2), and after blowing up the singular orbit, Ej 
will no longer be exceptional. On the other hand, if i is not relatively prime to g, then the 
exceptional orbit has the form (0.5). Let r divide g, and let f = g/r, and define the sets 
'S'r = {1 < J < (g — l)/2 : gcd(j, g) = r}. We will see below that if f G 5r- and j G Sr, then 
there is an interaction between the (exceptional) orbits of Sj and Ej (see Figure 4.1). After 
blowing up along certain linear subspaces, we find a 2-cycle hook Ur ^ af for all hypersurfaces 

Ei, i ^ Sr U Sf- 

In §5, we consider the case g = 2 x odd. We construct a new space by blowing up along 
various subspaces. We find that for each odd divisor r > 1 of g, the exceptional varieties 
Ej, f G S'r- U S2r act like the case where g is odd. As before, we construct a hook ^ af 
for all i G S'r U S2r U S'f U S2f- However, there is also a new phenomenon, which we call the 
“wringer” (see Figure 5.1), which consists of an /-invariant 4-cycle of blowup fibers. All of 
the exceptional hypersurfaces Ej, i G U 52 enter the wringer. We find hooks for all of these 
hypersurfaces, which shows that (0.4) holds for fx- 

In §6, we consider the case where g is divisible by 4. Again, we construct X and obtain a 
new map fx- In this case, fx has some exceptional hypersurfaces with hooks. Yet a number 
of exceptional hypersurfaces remain to be analyzed. These hypersurfaces are of the form 
Ei ^ Cj ^ • : they blow down to points, and we must show that no point of this orbit blows 

up, i.e., fx^i ^ Ix for all n > 0. The complication of one such orbit is shown in Figure 6.1. 
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We approach this problem now by taking advantage of cyclotomic properties of the coefficients 
of /. We show that we can work over the integers modulo ix, for certain primes n, and the 
orbit {fx^i : n > 0} is pre-periodic to an orbit which is disjoint from Ix and periodic in this 
reduced number ring. 

In each of these cases, we regularize / by constructing an X such that (0.4) holds, and we 
write down fx explicitly. Thus 5{K\SCq) is the spectral radius of this linear transformation, 
which is given as modulus of the largest zero of the characteristic polynomial of fx- We write 
down general formulas for the characteristic polynomials in the cases q =odd and q = 2xodd. 

We give some Appendices to show how our Theorems may be used to calculate 5{f) in an 
efficient manner. 

The structures of the sets of exceptional hypersurfaces are both complicated and different 
for the various cases of q. So at the beginning of each section, we give a visual summary of 
the exceptional hypersurfaces and their orbits. 

§1. Complex Manifolds and their Blow-ups 

Recall that complex projective space consists of complex N + 1-tuples [xq : • • • : xat] 
subject to the equivalence condition [xq : • • • : xat] = [Axq : • • ■ : Axat] for any nonzero A G C. 
A rational map / = [Fq : • • • : Fx] ■ P'^ ^ P'^ is given by an A/ -|- 1-tuple of homogeneous 
polynomials of the same degree d. Without loss of generality we may assume that these 
polynomials have no common factor. The indeterminacy locus X = {x G P'^ : Xo(a^) = • • • = 
Fn{x) = 0} is the set of points where / does not define a mapping to P"^. Since the Fj have 
no common factor, X has codimension at least 2. Clearly / is holomorphic on P^ — X, but if 
xo G X, then / cannot be extended to be continuous at xq. 

If (S' C P'^ is an irreducible algebraic subvariety with S (f T, then we define the strict 
image, written f{S), as the closure of f{S — X). Thus f{S) is an algebraic subvariety of P-^. 
We say that S is exceptional if the dimension of f{S) is strictly less than the dimension of S. 

Let Tf denote the closure of the graph {(x,y) G (P^ — X) x P-^ : /(x) = y}, and let 
Tij : rf ^ P^ be the coordinate projections 7ri(x, y) = x and 7r2(x, y) = y. For x G P-^ — X, 
we have /(x) = 7r27rj”^(x) = ne>o closure/(S(x, e) — X). For a set S we define the total image 
f*{S) := 7r27rj”^(S'). If S' is a subvariety, we have /h<(S) D /(S). 

A linear subspace is defined by a finite number of linear equations 

A = {x G P^ : ij{x) = 0, l<j<M} 

where ^j(x) = Yh^jkXk- After a linear change of coordinates, we may assume A = {xq = • • • = 
xm = 0}. Thus A is naturally equivalent to As a global manifold, P"^ is covered 

by A/ -h 1 coordinate charts Uj = {xj / 0} = . On the coordinate chart I/at we have 

coordinates Q = xj/xn, 0 < j < AA — 1, so 

A n f/^ = {(Co,..., Cn+i) G ; Co = • • • = Cm = 0}. 

We define the blowup of P^ over A in terms of a complex manifold X and a holomorphic 
projection tt : X ^ P^. Working inside the coordinate chart Ux, we set 

7r-\Ux) nX:= {(C, C) G X P^ : 0Ca= - CfcCi = 0, VO < j, k < M} 
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and 7 r(^, We see that 7 r“^ : — A ^ X is well-defined and holomorphic, bnt for G A 

we have vr“^(C) = P"^. We write a fiber point ( G vr“^(C) as {C'lO C;^- Abusing notation 
slightly, we may consider the curve 

'-y^ : t G , ( 1 - 1 ) 

and we say that 7 lands at C; ■6 S X when we mean that limt^o 7r~^7(^) = C; C- It is convenient 
for future computations that the exceptional hypersurface A := 7 r“^A = x is a 

product. Namely, given z G and ^ G P'^, we can represent the line = {z + : 

t G C}. This line is independent of choice of representatives z and and the fiber point z;^ 
is the limit in X of the point z +as t ^ 0. The fiber of A over a point x G A is illustrated 
in Figure 1.1. 



Figure 1.1. Blowup of a Linear Subspace. 

For future reference, we give a local coordinate system at a point p G A. Without loss of 
generality, we may suppose that p = (C; 0 ) where ( = (0,0) G x and = [1 : 

0 : • ■ • : 0] G P^. Thus we set 1^0 = 1 and define coordinates (Co, Ci, • • •, Cm, Cm -1-1, • • •, Ca^-i) 

for the point 

(C; C) = ((Co, CoCi, • • •, CoCm, Cm+1, • • •, Cw); [i: Ci ^ ^ Cm]) e x. (1.2) 

The blowing-up construction is clearly local, so we may use it to blow up a smooth 

submanifold of a complex manifold. Suppose that / : P^ ^ P^ is locally biholomorphic at a 
point p, that Ai is a smooth submanifold containing p, and that A 2 = fXi- Let tt : Z ^ P^ 
denote the blowup of Ai and A 2 . Then for p;C in the fiber over p G Ai, we have fz{p',0 — 
fp; dfpi- 

If we wish to blow up both a point p and a submanifold A which contains p, we first 
blow up p, and then we blow up the strict transform of A. In the sequel, we will also perform 
blowups of submanifolds which intersect but do not contain one another. For example, let us 
consider the xi-axis Xi := {x 2 = X 3 = 0} C and the X 2 -axis X 2 := {xi = X 3 = 0} C 
C^. Let TTi : Ml —> be the blowup of Xi. The fibers over points of Xi have the form 

7 rC^(xi, 0,0) = {(xi, 0,0); [0 : C 2 : Ca]} — These may be identified with the landing points 
of arcs which approach Xi normally as in (1.1). Let us set Ex := vrC^O, and let X 2 denote the 
strict transform of X 2 inside Mi, i.e., X 2 = 7 rC^(X 2 ). Thus X 2 fl Fii = (0; [0 : 1 : 0]). Now 
let 7 ri 2 : M 12 ^ Mi denote the blow up of X 2 C Mi, and set vr' : tti o 7 ri 2 : M 12 ^ C^. It 
follows that (vr')“^ is holomorphic on — (Xi U X 2 ). Since 7 ri 2 is invertible over points of 
Ml —X 2 D 7 rC^(Xi — { 0 }), the fiber points over Xi — { 0 } may still be identified with the landing 
points of arcs approaching Xi normally. Similarly, we may identify points of 7 rC 2 ^(X 2 — vrC^O) 
as landing points of arcs approaching X 2 normally. 
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In a similar fashion, we may construct the blow-up space tt" := 7 r 2 o 7 r 2 i : M 21 by 

blowing up X 2 first and then Xi. We say that a map h : ^ X 2 is a pseudo-isomorphism if 

it is biholomorphic outside a subvariety of codimension > 2. Thus (tt', M 12 ) and (vr", M 21 ) are 
pseudo-isomorphic, since on' extends to a biholomorphism between M 12 — ( 7 r ')“^0 and 

M 21 — (' 7 r")“^ 0 . In our discussion of degree growth, we will be concerned only with divisors, 
and in this context pseudo-isomorphic spaces are equivalent. Thus when we perform multiple 
blowups, we will not be concerned about the order in which they are performed since the 
spaces obtained will be pseudo-isomorphic. 

Next we discuss the map J : given by J[xo : • • • : xn] = : • ■ • : = 

[x-g-: • • • : where we write ^j- For a subset T C {0,..., N'} we use the notation 

Ht = {x G P^ : xt = 0 Vt ^ T}, n;. = {x G Ht : xt / 0 Vt G T} 

Et = {x G P^ : xt = 0 Vt G T}, = {x G Et : xt 7 ^ 0 Vt ^ T}. 

A point X is indeterminate for J exactly when two or more coordinates are zero. That is to 
say 

I(J)= U Et. 

#T>2 

The total image of an indeterminate point is given by 

9 p 1 -^/*p = Et, and E^ 9 p 1 -^/*p = IIt. (1.3) 

The exceptional hypersurfaces for J are exactly the hypersurfaces Ej for 0 < i < A^, and we 
have /(Ej) = e* := [0 : • • • : 0 : 1 : 0 : • • •]. Let n ■. X ^ P-^ denote the blowup of the point Cj, 

and let Ei := 7r“^ej = We introduce the notation x' = [xq : • • • : Xj_i : 0 : Xj+i : • • ■ : 

xw] and J'x' = : • • • : x~\ : 0 : x^\ : • • • : x)^^]. Thus near E* we have 

f[xo : • • • : Xi-i : t : Xj+i : • • • : xn] = ei + tJ'x'. (1.4) 

Letting t ^ 0, we find that the induced map Jx '■ X X is given by 

Jx ■ 'Ei 3 x' Cj; J'x' G Ei. (1-5) 

The effect of passing to the blowup X is that Ej is no longer exceptional. Since J is an 
involution, we also have 

Jx • Ei 9 ep,^' ^ J 3 Ej. (1-6) 

Let T C {0,..., A^} be a subset with i and #T > 2, and let Et denote its strict transform 

inside X. We see that Et H Ei is nonempty and indeterminate for Jx, and the union of such 
sets gives Ei nX(Jx). 

Now let us discuss the relationship between blowups and the indeterminate strata of J. 
For T C {0,..., A'}, #T > 2, we have Et C X, and /* : E^ 3 p ^ IIt. Let n : X ^ P'^ 

be the blowup of P-^ along the subspaces Et and IIt. Let St = tt^^Et and Pt = 

denote the exceptional fibers. The induced map Jx '■ X ---> X acts to interchange base and 
fiber coordinates: 

Jx : St Pt. 5t = Et x Ht 9 (x; 0 ^ (^"C; J'x) G Ht x Et = Pt, (1-7) 
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where J"(X) = n-r, and J'{x) = x~^ on St- In particular, Jx is a birational map 

which interchanges the two exceptional hypersurfaces, and acts again like J, separately on the 
fiber and base, and interchanges fiber and base. 

Now let TT : X ^ be a complex manfold obtained by blowing up a sequence of smooth 
subspaces. If r = p/g is a rational function (quotient of two homogeneous polynomials of the 
same degree), we will say that 7r*r := r o yr is a rational function on X. We consider the group 
Div{X) of integral divisors on X, i.e. the finite sums D = where nj G Z, and Vj is 

an irreducible hypersurface in X. We say that divisors D, D' are linearly equivalent if there 
is a rational function on X such that D — D' is the divisor of r. We define Pic{X) to be the 
set of divisors on X modulo linear equivalence. 

For a rational map / : X ---> Y, there is an induced map /* : Pic{Y) -i- Pic{X): if 
D G Pic{Y), its pullback is well defined as a divisor on X — I because / is holomorphic there. 
Taking its closure inside X, we obtain f*D. Let H = {£ = 0} denote a linear hypersurface 
in P-^. The group Pic{P^) is generated by H. If / : P'^ ---> P'^ is a rational map, then 
f*H = deg{f)H. Let Hx = i^*H be the divisor of Ti*t = ^oyr in X. A basis for Pic{X) is given 
by Hx, together with the (finitely many) irreducible components of exceptional hypersurfaces 
for TT. We may choose an ordered basis Hx,Ei, ... ,Es for Pic{X) and write f* with respect 
to this basis as an integer matrix Mf. It follows that deg(/) is the (1,1) entry of Mf. 

Let us consider the blowup tt :Y ^ P-^ of So,...,m = {a^o = • • • = xm = 0}, with M < N. 
We write P{x) := 7r~^x for the fiber over x G So,...,m, and we let A := 7r“^So,...,M denote 
the exceptional divisor of the blowup. It follows that Hy and A give a basis of PiciY). Let 
Jy : Y Y denote the map induced by J. For j > M, the induced map Jy\Yj : Sj E{ej) 
may be written in coordinates in a fashion similar to (1.5) and is seen to be a dominant map. 
Since P{ej) = 'we see that Yj is exceptional. 

We have noted that So,..,,m C X and that So,...,m B p f*p = The indetermi¬ 

nacy locus Ty of Jy has codimension 2 and thus does not contain A. In fact, 

Jy|X(p) :X(p)(1 .8) 

can be written in coordinates similar to (1.6) and is thus seen to be birational. Observe that 
there is a subspace F C P'^ of codimension M -\-l such that JF = So,...,m. It follows that Jy 
blows up F to A, and thus F C Xy. T yi {0,..., M} holds if and only if Sy <f_ So,...,m, or Yy 
has a strict transform in Y . We see, then, that 

J(Jy)=FU IJ St. 

Now let L be an invertible linear map of P^, let / := L o J, and let fy be the induced 
birational map of Y . We write L = (£o, • • • ,^Af) for the columns of L. Thus fYj = £j. We 
now determine fy '■ PiciY) PiciY) in terms of the basis {Hy,X]. Let Ft denote the 
codimension M subvariety such that /Ft = So,...,m. Assuming that Ft ^ So,...,m, we 
may take its strict transform in Y to have 

/^1A = FtU IJ S„ or /^A= 5^ S,. (1.9) 

We see that we have multiplicity 1 for the divisors Yj because the linear factor t in (1.4), we 
means that the pullback of the defining function will vanish to first order. Now let us write 


7 



the class of Sj G Pic{Y) in terms of the basis {iJy, A}. First, we see that Sj = {xj = 0} = H 
is the class of a general hypersurface in Pic(P^), so = Hy- Since we have So,...,m C Yj 
if and only if j < M, we have 


Sj = Hy — A if j < M, Sj = Hy otherwise. (1-10) 

For instance, if we have io,£N £ So,,.,,m and £j ^ So,.,.,m for 1 < j < A' — 1, then we have 

J^A = 2Hy - A. (1.11) 

Finally, we determine fyHy. We start by noting that in we have = {(^ = 0}, and 
on P"^ we have f*H = J*L*H = J*H = J~^{(p = 0} = N ■ H. We have seen that Jy maps 
A — X to the strict transform of no,,.,,M which is not contained in a general hyperplane. Thus 
/y^{£ = 0} will not contain A. Pulling back by tt*, we have 


Ti*rH = N ■Hy = J^Hy + mA 


( 1 . 12 ) 


for some integer m. Writing (p = we have J*{<p) = '^cjXj, which vanishes to order 

M on So,,..,M, so m = M. To summarize the case where only Eq and In belong to So,,.,,m, we 
may represent /y with respect to the basis {Hy,A} as the matrix 


Mfy = 




(1.13) 


If {Mf)^ = Mfn, then the matrix Mf allows us to determine the degrees of the iterates 
of /, since the degree of /” is given by the (l,l)-entry of Mfn. The following result gives a 
sufficient condition for this to hold. Fornaess and Sibony [FS] showed that when X = P'^, this 
condition is actually equivalent to (1.14). Theorem 1.1 is a special case of Propositions 1.1 
and 1.2 of [BKl]. 

Theorem 1.1. Let f : X X be a rational map. We suppose that for all exceptional 
hypersurfaces E there is a point p E E such that f^p ^ I for all n > 0. Then it follows that 

{MfY = Mfr^ for all n > 0. (1.14) 

Proof. Condition (1.14) is clearly equivalent to condition (0.4). Thus we need to show that 
(/*)^ = (/^)* on Pic{X). If P is a divisor, then f*D is the divisor on X which is the same as 
f~^D on X — J(/), since X(/) has codimension at least 2. Now I{f) U and we have 

on X —P{f) — f~^T{f). By our hypothesis, f~^X{f) has codimension at 
least 2. Thus we have on X. 

We note that if there is a point p E E such that f^p ^ I for all n > 0, then the set 
^ ~ Un>0 X(/”) has full measure in E. Thus the forward pointwise dynamics of / is defined 
on almost every point of E. The following three results are direct consequences of Theorem 

1 . 1 . 
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Corollary 1.2. If for each irreducible exceptional hypersurface E, we have f^E X for all 
n > 1, then condition (1-14), or equivalently (0.4), holds . 

Proposition 1.3. Let f : X ---> X be a rational map. Suppose that there is a subvariety 
S C X such that S, fS..., f^~^S ^ I, and f^S = S. If E is an exceptional hypersurface such 
that E, pE,..., f^~^E X, and f^E D S, then there is a point p ^ E such that pp ^ X for 
all n > 0. 

In this situation, we will say that S' is a hook for E. Sometimes, instead of specifying 
fS = S, we will say that / : S ^ S is a dominant map, which means that the generic rank of 
/|S is the same as the dimension of the target space S. 

Theorem 1.4. Let f : X X be a rational map. If there is a hook for every exceptional 
hypersurface, then (0.4) and (1-14) hold. 

§2. Cyclic (Circulant) Matrices 


Sj —^ Fi —^ Ei 

Let IV denote a primitive qth root of unity, and let us write F = {P^)o<j,k<q-i, he.. 




/I 

1 

1 

1 

1 \ 



1 

UJ 


a;3 

1 

3 

II 

• , fq-1 ) = 

1 

P 

P 

a;6 

.. a;20-i) 



Vi 


a;2G-i) 


1 • ■ 

to 


Given numbers xq, ..., Xq-i, we have the diagonal matrix 


D = D{xo, .. .,Xq-i) 



Xq-l 


A basic property (cf. [D, Chapter 3]) is that F conjugates diagonal matrices to cyclic matrices. 
Specifically, 

M{xo,..., Xq-i) = F-^D{xo,..., 

where {xq, ... ,Xq_i) = F{xo,... ,Xq-i). Thus the map x F~^D{Fx)F gives an isomor¬ 
phism between Cq and The map I : Cq ^ Cq may now be represented as 

M(xo, . . .,Xq-i)~^ = F~^D{J{F{xo, . . .,Xq-i))F. 

Thus K = I o J : Cq ^ Cq is conjugate to the mapping 

F-PjoFoJ:Pi-^ -^p9-\ 


where F : P?"^ —> denotes the matrix multiplication map x i-h- Fx. A computation (see 

[D, p. 31]) shows that F^ is q times the permutation matrix corresponding to the permutation 
Xj ^ Xq-j for 1 < j < g — 1, so is a multiple of the identity matrix. On projective space, 
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simply permutes the coordinates, so we have o J = J o F^. From this and the identity 
F~^ = F^ we conclude that {F~^ JFJ)'^ = A^FJ)"^^, where A = / if n is even and ^4 = if 
n is odd. Thus we have 

S{K\C,) = {S{FJ))\ 

Following the discussion in §1, we know that the exceptional divisors of / := F o J are 
T,j = {xj = 0} for 0 < j < g — 1 . It is evident that J{fj) = fj = fq-j, so 

fj ^3 ^ ^'^j- 

We let TT : X ^ p 9 -i denote the complex manifold obtained by blowing up the orbits {/j, ej}, 
0<j<q-l. Let Fj and Ej denote the blow-up fibers in X over fj and Cj. It follows that 

/^: F, ^F, =Fx- 5 ]Ffc ( 2 . 1 ). 

Further, by §1 or [BKl] we have that fx is 1-regular, and 

9 

r^Hx = {q- l)Hx -{q-2)Y, Ek- ( 2 . 2 ) 

k=0 

We take {Fx, Fq, Fq, ..., Fg_i, Fg_i} as an ordered basis for Thus the linear trans¬ 

formation is completely defined by ( 2 . 1 ) and ( 2 . 2 ), and we may write it in matrix form 
as: 


/ q-1 

0 

1 

0 

1 \ 

-q + 2 

0 

0 

... 0 

-1 

0 

1 

0 


0 

-g + 2 


-1 


-1 

0 


0 


0 

-g + 2 


-1 

... 0 

0 

\ 0 


0 

... 1 

0 / 


It follows that deg(/”) is the upper left hand entry of the nth power of the matrix (2.3). 
Further, the characteristic polynomial of (2.3) is 

(x^ — l)'^“^(x^ + (2 — q)x + 1 ). 

Summarizing our discussion, we obtain the degree complexity numbers which were found earlier 
in [BV]: 

Theorem 2 . 1 . 5{K\Cq) is , where p is the largest zero of x^ + (2 — q)x + 1 . 
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§3. Symmetric, Cyclic Matrices: prime q 

So ^ v4-o ^ Eq 

Sj —> Ai —> Vi —^ AVi —> Ei 

To work with symmetric, cyclic matrices, we consider separately the cases of q even and 
odd. In §3 and §4 we will assume that 

q is odd, and we define p := {q — l)/2. 

If the matrix in (0.1) is symmetric, it has the form 

M(xo,xi ,... ,Xp,Xp,... ,xi) = M{ix), (3.1) 

where i{xo, ■ ■ ■, Xp) = (xq, xi,..., Xp, Xp,..., xi). Thus, in analogy with §2, we have an iso¬ 
morphism 

pp 3 X ^ F-^D{Flx)F e SCg. 

With this isomorphism, we transfer the map F o J : SCg ---> SCg to a map 

f:=AoJ:PP -^PP 

where Aisa(p+l)x(p + l) matrix which will we now determine. It is easily seen that the 
0th column oq is the same as the 0th column /o = (!,...,!). For 1 < j < p, the symmetry of 
ix means that the jth column of A is the sum of the jth and {q — j)th columns of F. Thus 
we have 

/I 2 2 ... 2 \ 

1 LOl UJ2 ■ ■ ■ X>p 

^ = ( flO) • • • ) ) — . . . . , 

\ 1 ^Up ^U2p ... LOp‘2 j 

where we define 

iXj = . 

Immediate properties are 

LOg — UJ—jj LOj — Wj_|_qf, Wp_|_j_|_i — U)p—jj LOjUJ]^ — T (3-2) 

Summing over roots of unity, we find 

p 

1 + ^ Ust =0 if s ^ 0 mod q. (3.3) 

t=i 

By (3.2), the {j, k) entry of A^ is = (1 + Yl=i ^(j+fc)f) + (1 + E?=i ‘^{j-k)t)- Thus, 

by (3.3),A2=g/, so A acts as an involution on projective space. 

As in the general cyclic case, we see that we have the orbit 

Fq ^ oo ^ eo. 
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Now we consider the orbit of Sj for i / 0. Let us define ui = [1 : : • • • : fp] G to be the 

point whose entries are ±1 and which is given by 


t 2 n = t 2 n+i = (“I)” if P IS eveu, so m = [1 : 1 : -1 : -1 : ■ • 
t2n-i = t2n = (-1)"' if P is odd, SO m = [1 : -1 : -1 : 1 : • ■ . 

Lemma 3.1. Jai = Avi. 

Proof. Jai = [1 : 2/a;i : ■ • ■ : 2/a;p] = [ti : 2ti/LVi : ■ ■ ■ : 2ti/uip]. Thus we must show 

p p 

ti = l + 2'^tj, and 2ti = + V 1 </c < p. (3-5) 

j=i i=i 

The left hand equality is immediate from (3.4). Let us next consider the right hand equation 
for k = 1. Using (3.2), we may rewrite this as 

2 ti = CUi + tl(c <;0 + ^2) + t 2 {iOi + iOs) + ts{uJ 2 + <^4) + ^4(1^3 + <^5) + ■ • • + tp{u>p—i + Wp-i-i). 

In order for the uji term to cancel, we need t 2 = —1. For ^3 to cancel, we must have ^4 = —t 2 , 
etc. We continue in this fashion and determine tj = —tj -2 for all even j. Using (3.2), we see 
that Up-i = uip, so this equation ends like 

• • • + tp-i{u}p-2 + LVp) + tp{ujp-i + LVp). 

Thus we have tp = —tp-i. Now we can come back down the indices and determine tj -2 = —tj 
for all odd j. We see that these values of tj are consistent with (3.4), which shows that the 
right hand equation holds for k = 1. 

Now for general /c, we have 

2fi = Wfc + tl(ti;o + U}2k) + t2{uJk + 1^3*:) + t^{^2k + ^Ak) + t4^{uj^k + <^5fc) + ‘ ‘ 

• • • + tp(u;(p_i)fc + a;(p_|_i)fc), 

and we can repeat the argument that was used for /c = 1 . 


We will make frequent use of the sets 


'S'r := {1 < J < P : gcd(j, q) = r). 


Thus Si consists of all the numbers < p which are relatively prime to q. This means that 
Fi = {1, 2,... ,p} if and only if p is prime. Now let ns fix fc G ^i. The numbers wi,..., Wp are 
distinct, and by the middle equation in (3.2), there is a permutation tt of the set {1,... ,p} 
such that 


Let US define 


{iOk 1 ^ 2 kj • • • ) ^pfc} — \s^Tr{l) 5 • • • ) ^ 7 r(p) }■ 


Vk — ■ ti : ■ ■ ■ : tp], ^TT(j) ~ 


with tj as in (3.4), so Vk is obtained from vi by permuting the coordinates. 
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Lemma 3.2. If k ^ Si, then Jak = Avk- 

Proof. As in Lemma 3.1, we will show that uJik{I + = 2t'j^ for all 1 < t < p. By 

Lemma 3.1, we have uji{1 + = 2ti for all 1 < / < p. First observe that 7r(l) = k, so 

= ti- Now set / = 7r{i) and J = 7r(j). It follows that the second equation is obtained from 
the hrst one by substitution of the subscripts, which amounts to permuting various coefficients. 

Theorem 3.3. If k E Si, then f maps: 

F/c ^ u/c ^ ^ Av}^ ^ 

Proof. We have fok = AJau = A^Vk by Lemma 3.2, and this is equal to Vk since A is an 
involution. Next, fvk = AJvk = Avk, since Jvk = Vk- Finally, fAvk = AJAvk = AJJok = 
Aok = Cfc. The second equality follows from Lemma 3.2, and the third equality follows because 
A is an involution. 

To conclude this Section, we suppose that q is prime. This means that Si = {1,... ,p}. 
Let X be the complex manifold obtained by blowing up the points aj and ej for 0 < j < p as 
well as Vj and Avj for 1 < j < p. Let fx ■ X ---> X be the induced birational map. It follows 
from §1 that fx has no exceptional divisors and is thus 1-regular. By Theorem 3.3, then, we 
have: 

ff,-.Eor^Aiir^T.ll=Hx-Y.E, 

jyo 

Ek r->- Uk Vk Ak Sfc = Hx — Ej 

p 

Hx^pHx-ip-l)'^Ej. 

j=0 

The linear map f^ is determined by (3.6). Thus we may use (3.6) to write as a matrix and 

compute its characteristic polynomial. We could do this directly, as we did in §2. In this case, 

simply observe that Theorem 3.3 implies that / = AJ is an elementary map. A formula for 
the degree growth of any elementary map was given in [BKl, Theorem A.l]. By that formula 
we recapture the numbers obtained in [AMV2]: 

Theorem 3.4. If q is prime, then 5{K\SCq) = , where p is the largest root of — px + 1. 

§4. Symmetric, Cyclic Matrices: odd q 

So ^ Aq ^ Eq 

i E Si, Sj —> Ai —> Vi —^ AVi —^ Ei 

i E Sr, T-i Ai Ei C Pr Ar 

We observe that in the odd case, we have 

{i/r :iE Sr} = {j : gcd{j, q/r) = 1}. (4.1) 

We will use this observation to bring ourselves back to certain aspects of the “relatively prime” 
case. Let 1 < r < g be a divisor of q, and set q = qjr, p = {q — l)/2. Let us fix an element 
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k E Sr and set k = k/r. It follows from (4.1) that gcd{k,q) = 1. The number u) := is a 
primitive gth root of unity. Let A denote the p x p matrix constructed like A but using the 
numbers Uj = Co^ + Let vi = [1 : ti : ■ ■ ■ : tp] denote the vector (3.4). Let 

= [1 : 0 : ■ • ■ : 0 : ti : 0 : • ■ G n^o mod r> C PP 

be obtained from hi by inserting r — 1 zeros between every pair of coordinates. 

Lemma 4.1. Let 1 < r < q be a divisor of q. Then Jar = Apr, and far = Vr- 

Proof. As in the proof of Lemma 3.1 we note that Jar = [1 : 2/u)r '■ ^juj^r 2/a;pr]- 

Applying Lemma 3.1 to p, q, and Co, we have 2ti = 4)^(1 + ^Kjij) for all positive k. Now by 
the definition of Coj we have 2ti = ti;Kr(l + which means that equation (3.5) holds 

for all positive k which are multiples of r. This completes the proof. 

Lemma 4.2. If k ^ Sr, then pk '■= fo-k is obtained from Vr by permuting the nonzero entries. 

Proof. This Lemma follows from Lemma 4.1 exactly the same way that Lemma 3.2 follows 
from Lemma 3.1. 

Let us construct the complex manifold ttx : A ^ PP by a series of blow-ups. First we 
blow up Co and all the aj. We also blow up the points Vj, Avj and ej for all j ^ Si. Next 
we blow up the subspaces II^o mod r) for all divisors r of q. If ri and r2 both divide q, and 
r2 divides ri, then we blow up mod ri) before II^o mod ra)- we observed in §1, we get 
different manifolds X, depending on the order of the blowups of linear subspaces that intersect, 
but the results in any case will be pseudo-isomorphic, and thus equivalent for our purposes. 
We will denote the exceptional blowup fibers over aj, vj, Avj, and ej by Aj, Vj, AVj and Ej. 
We use the notation Pr for the exceptional fiber over II^o mod r}- 

Now let us discuss the exceptional locus of the induced map fx '■ X X. As in §3, we 

have 

fx ■ 'P ‘0 ^ ^0 ^ Eq ^ ASq 

Pj Aj Vj AVj Ej AJCj \/j e Si. ^ ^ 

Since A is invertible, fx is locally equivalent to Jx, so by (1.5) and (1.6) we see that none of 
these hypersurfaces is exceptional for fx- 

Pic{X) is generated by iL = Hx, the point blow-up fibers, and the PJs. By (4.2) we 

have 

fx -Eq i-^ Aq {So}x = H — E, where we write E = Ei 

ieSi 

Ei ^ AVi ^V^Ai^ {Ei}x = (4.3) 

= H - Eo- (E - Ei) - P, Vi G Fi, where P = '^Pr. 

r 

where we use the notation E = ^ ~ 'PPr Er The left hand part of the first line 

follows from (4.2). Now to explain the right hand side of the same line, we note that {So}x 
denotes the class generated by the strict transform of Sq in Pic{X). To write this in terms of 
our basis, we observe that of all the blowup points, the only ones contained in Eq are e* for 
i ^ Si. On the other hand, none of the blowup subspaces Lt^g mod r) is contained in Eg. Thus 
Hx is equal to {Egjx plus Ej for j E Si, which gives the first line of (4.3). For the second line, 
we have Hx = + • • •, where the dots represent all the blowup fibers lying over subsets 
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of Sj. The the sums of the £”s correspond to all the blowup points contained in E*, and for 
the P term recall that if i G 5i and r divides q, then i ^ 0 mod r, and thus II^o mod r) C Sj. 

If j ^ Si, then j G Sr for r = gcd(j, q). For r] G Hijo mod r> we let Piv) denote the Pr fiber 
over rj. For the special points r]j, we write simply Pj := P(r]j). For each 77, the induced map 

fx ■ P{v) ■= mod r) (4-4) 

is birational by (1.8). Since all the fibers map to the same space A,., it follows that Pr is 
exceptional. In particular, we have 


fx ■ P‘j Aj Pj Ar. (4.5) 

Thus by (1.5) Sj is not exceptional. A similar calculation shows that Aj Pj is dominant, 
and in particular, the Aj are exceptional for j ^ Sr- 

Since each Pj is contained in Pr when j E Sr, we have 

rx'-Pr^Y^Aj- (4.6) 

jeSr 


Also, for j E Sr, we have 


ff,:A,^^j=H-Eo-E-{P-Y^ Ps). (4.7) 

S ^ If 



Figure 4.1. Exceptional Orbits: Hooks. 

In the sequel we will repeatedly use the notation f := q/r, where 1 < r < g divides q. Thus 
r = r. Let us define the point r^- := [r — 1 : 0 : ■ • • : 0 : —1 : 0 : • • • : 0 : —1 : 0 : • • ■] G H^q mod f): 
and let us define [0 : 1 : • ■ • : 1 : 0 : 1 : • ■ • : 1 : 0 : 1 : • ■ •] G mod f) ■ We define ar E Pr 
to be the point whose base coordinates are and whose fiber coordinates are ^r- 

Now to show that {fx)* — (fx)^ we will follow the procedure which is sketched in Figure 
4.1. That is, we suppose that ii,i 2 E Sr and ji,j 2 G Sr, so the orbits are as in (4.4). We will 
show that there is a 2-cycle ar ctf with ar E Ar — T and af E Ar — X. This 2-cycle will 
serve as a hook for Pr and for all Aj with j E Sr (see Proposition 1.3). 

Lemma 4.3. fx{c(r) = and ar E Pf C] Ar- 
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Proof. Following the discussion in §1, we have J{Tr\f,r) = J"Tr) = where r" 

has the same coordinates as r^, except that the 0th coordinate is l/(r — 1). Now 


fx{ar) = AJ{ar) = i ^ 


Oj ; 


\j^ mod r 


r — 1 


ao 


E 


^’=0 mod f 




where ^(o) = ^ . a,-. Since A is an involution (see §3), we have AAq = aj = qeo = 

(1 + 2p)eo. Since f is a divisor of q, we have 

(x9 - 1) = {{x^y -l) = {x^ -lyi + x^ + + ■■■ + {x^-y. 


It follows that 1 + ^k{jf) = 0 if j ^ 0 mod r; and the sum is equal to r otherwise. 

Thus we have = r[l : 0 : • • • : 0 : 1 : 0 : • • •]. Taking the difference ^ Oj — and using 
2p + 1 = r • f we find that the base point of fx{ar) is Tf. 

Similarly, r/(r — l)ao — = rf{r — l)^f + (r/(r — 1) — Since the fiber of Pr = 

S(o mod r) we have that the fiber point of fx{ctr) is ^r- 

We observe that Ur ^ Px- Thus by (4.4) af = fx{ctr) S Af. Replacing r by f, we 
complete the proof. 


Theorem 4.4. The action on cohomology is given by: 

fx ■ ^0 ^0 H — E, Pr Aj, 

jeSr 

AViC^ViC^ Aic^ H -Eo-{E- Ei) - P, Vi G Si, 
Aj = H - Eo - E - {P - EP-) 

H^pH-{p- l)Eo -{p- 1)E - ^{p - (L^J + l))Pm 


where E = J2ieSi P = Y.rPr- 

Proof. Everything except the last line is a consequence of (4.4), (4.6) and (4.7). It remains 
to determine f^H, which is the same as J^H. We recall from §1 that is equal to N ■ H 

minus a linear combination of the exceptional blowup fibers over the indeterminate subspaces 
that got blown up. Here N = p, the dimension of the space X. The multiples of the exceptional 
blowup fibers are, according to (1.12) and (1.13), given by —M, where M is one less than the 
codimension of the blowup base. This gives the numbers in the last line of the formula above. 

Let us consider the prime factorization q = pP^py^ ■ ■ ■pff'^ ■ For each divisor r > 1 of g, 
we set Pr '■= \.^yy\ + 1, = #<S'r, and k = Kr. We define 


TpPx) = Kp, Yl - i^r), To{x) = ]^( 


= X - Kr 


'^Tr{x), 


Tr{x) = 


r^Pi 

Hr 


Ts{x) P Hr W{x^ - Hs), ior r y Pi. 


yselr-{r} 


s^r 


(4.8) 
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Theorem 4.5. The map fx satishes (0.4), and the dynamical degree 5{K\SCq) is p^, where 
p is the largest root of 

{x — p){x'^ — 1) ~ l^r) + k{x — 1) ~ l^r) 

" ^ " (4-9) 

+ (x - l)(x^ + l)To(x) + ^(x - Pr){x'^ - l-)Tr{x). 

r 

Proof. We have found hooks for all the exceptional hypersurfaces of fx, so (0.4) holds by 
Theorem 1.4. The proof that formula (4.9) gives characteristic polynomial of is given in 
Appendix E. 

§5. Symmetric, Cyclic Matrices: g = 2xodd 

^o/p ^ f^o/p Eq/p 
i E Si U S 2 , Tii ^ Ai ^ Wringer 
i G Sj. U S^r, ^ Ai > iPi(d Pejo,r') ^ ^ejo,r 

For the rest of this paper we consider the case of even q. Let us set p = q/2 and 
r(xo,...,Xp) = (xo,..., Xp_i, Xp, Xp_i,..., xi). For even q, the matrix in (0.1) is symmet¬ 
ric if and only if it has the form M(i{xo, ..., Xp)). As in §3, we have an isomorphism 

pp 3 X ^ F-^D{Flx)F e SCq. 

With this isomorphism we transfer the map F o J to the map 

/:=Ao J;PP-^PP. 


Matrix transposition corresponds to the involution Xj ^ Xp-j for 1 < j < p — 1. Thus the 
elements xq and Xp have special status. In particular, the 0th column of A = (uq, ... ,ap) is 
equal to the 0th column of F, i.e., ao = fo = (1,..., 1), and the pth column is cip = fp = 
(1, -1,1, -1,...). For 1 < j < p - 1 


~ fj + fp-j ~ i^jo, ■ ■ ■, X>jp) 


where uij = + oo‘^ F In particular, since q 

= 2xodd, 

we have ujjp 

= +2 if j is 

even and 

u)jp = —2 if j is odd, and 








UJp-j — iOp+j — UJj . 




(5.1) 

Since q is even, we have 








(1 2 

2 

2 

1 \ 



1 

1 UJl 

UJ 2 

• • X>p—l 

-1 



II 

0 

II 






(5.2) 

1 

1 U>p—l 

X’2p-2 

■ ■ 

1 




\1 -2 

2 

2 

-1/ 




It is evident that 


/:Sc 


ao 




(5.3) 
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Arguing as in §3, we see that A is an involution on projective space. Since p is odd, every 
divisor r of p satisfies 

*S' 2 r = {1 < i < P : (j, q) = 2r} = {j even : {jl2,plr) = 1} = {p - j : j e (5.4) 

We will nse the notation rji := f{ai) and 

Ideven 1^(0 mod 2); hlodd Id^l mod 2) • 

Lemma 5.1. If i E Si, then rji G Ilodd- If i E S2, then rji E Heven- 

Proof. Let us consider first the case i = 2 E 82. We will show that U 2 = [l:0:±l:0:±l:0: 

• • which evidently belongs to Heven- Note that oj := irP is a primitive pth root of nnity, and 
since p is odd, —Co is a primitive pth root of —1. We will solve the equation Ja 2 = ^4^2 with 
U2 = [1 : 0 : ^2 : 0 : ^4 : 0 : • • •]. Since q = 2p, we have Ja 2 = [1 : 2/ti;2 : 2/ti;4 : ■ • ■ : 2/a;2p-2 : !]• 
Thns the eqnation Ja2 = Av 2 becomes the system of equations n;2i(l + ^ 2 ijt 2 j) = 2^2 

for Q <i <p. Now we repeat the proof of Lemma 4.1 with q replaced by p and with uj replaced 
by a), and we find solntions i 2 j = ±1. This yields V 2 E Heven, as desired. Finally, we pass from 
the case i = 2 to the case of general i G ^2 by repeating the arguments of Lemma 3.2. 

Now consider i = 1 E Si. We have Jai = [1 : 2/u)i : 2 I 0 J 2 2/a;p_i : —1]. Since 

p — 1 G 52, we have r]p-i = [1 : 0 : ^2 : 0 : • • • : tp-i : 0] G Heven- The equation satisfied by 
Up_i is <^fc(p_i)(l + '^t 2 jC 02 jk) = tp-i for 0 < /c < p. Using (5.1), we convert this equation to 

( ^~^ I'2j^p—2jk 1) — 1 , if h is odd 

0OkC^t2j0O2jk + 1) = ^p- 1 , if k is even. 

By (3.2) and (5.1) we have u;p-2j{2e+i) = ‘^p-2j{2e+i)+2ep and L02j.2i = 0J2ip-2i2j- Now setting 
k = 2£-\-l when k is odd and k = 2£ when k is even, we have 

^2i+lC^t2j^^{2e+l)ip-2j) “ 1) = 2tp_l 
^2£C^t2jU}(^2£)(p-2j) + 1) = 2tp-l 

It follows that ryi = [0 : tp_i : 0 : tps : • • • : ^2 : 0 : 1] G Hodd- For general t G 5i, we use the 
argument of Lemma 3.2. 

Lemma 5.2. Let r be an odd divisor of q. For j E Sr, we have pj := faj E H^^ 2 r), and 

V2j - f^2j £ n^Q mod 2r)- 

Proof. First we consider i = 2r E S 2 r- Since Co = is a primitive (p/r)th root of unity, and 
pjr is odd, we repeat the proof of Lemma 4.1 to show that fa 2 r = P 2 r where p 2 r = [1 : 0 : • - • : 

0 : ±1 : 0 : • - •] G H^o mod 2 r)- The same reasoning as in Lemma 3.2 shows that for general 

i E S 2 r we have foi = Pi E H^q mod 2r} 

Now consider i = r E Sr. Since p/r is odd a) = a;’’ is a primitive p/rth root of —1. As 

before Jor = [1 : 2/a;r- : 2luj2r 2/a;(p_i)r : —1]. With the same argument in the proof of 
Lemma 5.1 we have 


i2jC0k(p/r—2j) 1 ) — ‘^ipjr—l, 

f^k Cy ^^ i2jChk[p/r—2j) T 1) 2tpy^_4, 


if k is odd 
if k is even. 
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By the definition of uJk we have 

^ 2 j^kr{pjr— 2 j) f) — ^ odd 

^ 2 j^kr{p/r — 2 j) ~l~ f) — ^^p/r — 1 ; if ^ i® even 

which means far — rjr ^ 11 ^^ ^lod 2 r)* Fo^ general i G Sr^ we use the argument of Lemma 3 . 2 . 
Lemma 5.3. We have: 


-^flodd — "{^O — — ^p—1 ^(p—1)/2 — ^(p+1)72} 

-^fleven — "{^O — ^p? — ^p—1 ? •••;^(p—1)/2 — ^(p+l)/2} ? 

and /yiriodd — B-odd? /^B-even ~ neven • 

Proof. Let us first consider the case Tfillodd- A linear subspace ^Ilodd is spanned by column 
vectors {ui, 03 ,..., Up}. When j is odd, aj = [2 : iVj : u> 2 j ■■■■'■ : —2]. By (5.1) 

we have = oopj^kj = —^kj for all 1 < fc < p — 1. It follows that Allodd C {xq = 

—Xp,xi = —Xp_i,..., X(p_i)/2 = —X(p_|_i)/2}. Since A is invertible {ui, 03 ,..., Up} is linearly 
independent. It follows that 


dim ^Ilodd = 


p — 1 
2 


— dim {xq — Xp, X\ — Xp_i,..., X(p_i)/2 — ■ 


With the fact that uj(^p-k)j = ^kj for even j, the proof for Alleven is similar. 

With this formula for yfillodd, we see that it is invariant under J. Now since A is an 
involution, we have /Tfillodd = Hodd- 


Let us construct the complex manifold vr : X —> by a series of blow-ups. First we blow 
up the points eo,ep and Oj for all j. Next we blow up the subspaces Ileven, Ilodd, Alleven, 
and Tfillodd- Then we blow up the subspaces IT^g mod 2r)j n(r mod 2r) and II^o mod r) for all 

r ^ S'! U 52. We continue with our convention that if r2 divides ri then we first blow up 

n(o mod 2 ri)) n(ri mod 2 ri)) then nijo mod ri); and then the Corresponding spaces for r2. We 
will use the following notation for (vr-exceptional) divisors of the blowup: 

TT : Pe ^ He, APe ^ AU^, Po ^ APo ^ AYl^, 
and for every proper divisor r of p we will write: 

■ Pe,r ^ n^Q mod 2 r) i Po,r ^ LI^j. mod 2 r} i Pr ^ B^q mod r) • 

For 1 < i < p — 1, we let Pj = P{rii) denote the fiber over 77*. We define A^- as the strict 

transform of mod r) in X, and Aeio,r as the strict transforms of AS^g/r mod 2r)- 

We will do two things in the rest of this Section: we will compute on Pic{X), and 
we will show that fx ■ X X is 1-regular. It is frequently a straightforward calculation to 
determine and more difficult to show that the map is 1-regular. Let us start by computing 
fx- We will take H = Hx, Po/p; Bj, i = 0,... ,p, Pg/o, APf^jo, Pejo^r-, Pr as a basis for Pic(X). 
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We see that Sq contains Cp as well as Ilodd, as well as 11 2r> C Ilodd; and Sq contains no 

other centers of blow-up. Thus we have 

H = {So} + Ep + Po, where = Po + ^ Po,r- (5.5) 

r 

This gives 

fx ■ pQ ^0 {^o} = H — Ep — Po, Ep I—> Ap i-H- {Sp} = H — Eq — Pe, (5.6) 

where Pe = Pe + J2r Pe,r- Next, consider a divisor r of p = q/2, so r is odd. If t G Sr, then i 
is odd, and the set S* contains the following centers of blowup: cq, Cp, Ileven, mod 2s) and 
n(o mod s) for all s which divide p but not r. Thus we have 

H = J:i + Eo + Ep + Pe-iPo-Y^ Po,j) -{P-Y. (5-'^) 


where Ir is the set of numbers 1 < fc < p — 1 which divide r, and P = P^. Thus we have 


G 5 , r^:Ai^H-Eo-Ep-Pe-{Po-Y - {P - Y 

j J G Ir 


i G S‘ 


2r 


Ai^H-Eo-Ep-Po-{Pe-Y Pe,j) -{P-Y 

j ^Ir j^Ir 


(5.8) 


(5.9) 


By a similar argument, we have 

i E Si fx '■ Ai ^ H — Eq — Ep — Pe — {Po — Po) ~ P 

i E S2 Ai ^ H — Eq — Ep — Po — {Pe ~ Pe) ~ P 

If t G Si, then fai G Ilodd- Further /Allodd = Ilodd and fxP-o = AUe- We observe that 

for every divisor r, we have Pr Ar, Pe/o,r ^e/o,r5 so APo and Ai, i E Si are the only 

exceptional hypersurfaces which is mapped by fx to 7r“^ (Ilodd)- Thus we have 


fx'-Po^ APo + Yj fo Yj APelo Po/e 

ieSi ieS2 


For a divisor r of p we have 


fx ■ Pe,r Y/ Yj Ai, and P^ 1-^ 0 

i^Sr 


(5.10) 


(5-11) 


By §1, we have 


f*^:H^pH-{p- 1){Eq + EP - (p - (p + l)/2)(Pe + Po) 
- Y^P ~ + l)/2)(Br,e + Pr,o) “ Y^P ~ 


(5.12) 


Theorem 5.4. Equations (5.6-12) define fx as a linear map of Pic{X). 

Next we discuss the exceptional locus of the induced map fx ■ X ^ X. As in §3, we have 


fx-P^o—^AQ^Eo—^ A'Eq, and T,p ^ Ap ^ Ep AEp. 
Using (1.5), (1,6) and (1.8), we see that Bo/p, Aq/p, and Pq/p are not exceptional. 
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Lemma 5.5. For i E Si U S 2 , Fi is not exceptional for fx, and fx\Ai : Ai ---> iFi C Pe/o is a 
dominant map; thus is exceptional. 

Lemma 5.6. The maps fx ■ Pe APq Po AP^ Pe are dominant. In particular, 
Pe, APo, Po, and APe are not exceptional. 


Proof. Since Allodd and Alleven are not indeterminate, it is sufficient to show that only for 
Pe and Pq. We will show the mapping fx ■ Pe APq is dominant. The proof for Po is 
similar. The generic point of Pe is written as x; ^ where x = [xq : 0 : X 2 : 0 : ■ • • : Xp_i : 0] and 
^ = [0 : ; 0 : ^3 : • • • : 0 : it follows that fxix;0 = Ei: odd(lAi)«d Ey It 

is evident that the mapping is dominant and thus Pe is not exceptional. 



Figure 5.1. Exceptional Orbits: The Wringer. 

By Lemma 5.6, there is a 4-cycle {Pe, APo, Po, APe} of hypersurfaces, which we call “the 
wringer”; this is pictured in Figure 5.1. For i G Si, the orbit fx ■ F* Ai ---> Pi enters 
this 4-cycle, which illustrates Lemma 5.5. The fibers e C Pe are the fibers P{ej) for even j, 
I < j ^ P — I, and the fibers e = P{ei) C Po correspond to i odd. If, for some n > 0, we have 
c e C Xx, then the next iteration will blow up to a hypersurface. 

Let us identify He, and Ilo, with P^, p = (p — l)/2 as follows: 

zi : [xo : 0 : X2 : 0 : • • • : Xp_i : 0] G Be ^ [xq : X2 : • • • : Xp_i] G 

_ (5.13) 

Z2 : [0 : Xi : 0 : X3 : • • • : 0 : Xp] G Ho ^ [xp : Xp_2 : • • • : Xi] G P^ 


Thus we may identify ie := (B, *2) : Pe — He', Ilo ^ P^ x and io := {12, li) ’■ Po — Bq; Bg ^ 

pp X PP. The number q = q /2 is odd, so the map fq = Aq o J on P^ is one of the maps 

discussed in § 4 . Let us define: 

hi := pp xPP3ix;0^ im ); M^)) e P" X P" .5 ^ . 

h2 := X pp 9 (x; C) ^ (/,-(x); B,-o G P^'X pp 

where for each u = [uq : • ■ • : Up] G PP we set : [tuo : • ■ • : wp] [wqVq"^ : • ■ • : wpVp'^]. If we 

set h := h2 o hi, then since 12 reverses the coordinates, we have 

fx = o ho ie on Pe, and fx = o ho on Po. 
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In other words, tg and Lq conjugate the action of on the wringer to the map h on x P^. 

If i G 52, then ? = i/2 is relatively prime to q, and we write G P^ for the vector in 
Lemma 3.2. Thus we have ieiVi) = and we have = {uj} x P^. Similarly, if i G Si, 
i = {p — i)j2 is relatively prime to q, and we have io{r]i) = vi, and we may identify Ti with 
the vertical fiber over vi. 

For X G P^, let L(x) C P^ denote the line containing ao = (!,...,!) and x. Recall that 
Uj = [1 : ±1 : ±1 : • • •] = [1 : : • • • : tp], and define the set /* = {1 < fc < p : tfc = —1}. It 
follows that L{ei) = {xq = Xk, k / i}, and 

L{vi) = {[xo : • • • : Xp] : xo = Xfc, fc ^ /*; x^ = x^, i,me h}. 

Thus L{ei) = {[xo : xo : • • • : xi : • • • : xq]}, where all the entries are xq, except for one xi in 
the 1 location, and L{vi) = {[xq : • • • : xi : • • •]}, where all the entries are xq except for a xi in 
each location in 1%. 

If i G 5i U ^2, we write Bi := L{vi) x L{vi) and Di = L{ei) x L{ei). 

Lemma 5.7. h : Bi ^ Di. 

Proof. Let us first consider h{Bi). Using defining equations for L{vi) we have that 1 dimen¬ 
sional linear subspace L{vi) is invariant under J. Thus fqL{vi) is a linear subspace containing 
fqtto = eo and fqVi. Let us set fqVi = [oq : • ■ • : ap]- It follows that fpLivi) = {[xq : ■ • • : 
Xp] : ttfcXi = aiXk, k = 2,...,p} and JfqL{vi) = {[xq : • • ■ : Xp] : aiXi = OfcXfc, k = 2,... ,p}. 
Since JfqL{vi) is again a 1 dimensional linear subspace, we have f~L{vi) = Ap o JfqL{vi) is 
a linear subspace. Note that cq G JfqL{vi) and Apeo = oq. By the Theorem 3.3, we have 
f~Vi = 0 %. Thus we have /|L(uj) = L{ei). Now consider a generic point in hiL{vi). By 
the previous computation a generic point in hiL{vi) is [j/o ^ : l/p]; [Co ^ : Cp] where 

akVi = OiiUk and a^Ci = «iCfc for /c = 2,... ,p. It follows that ai(Ci/yf) = cekiCk/uD- Thus 
we have Ap o (/)p(C) G L{ei) and therefore h{Bi) = Di. 

For h{Di), we note that L(ei) is invariant under J and Ap, J are both involutions. Using 
the previous argument, we have ApJApL{vi) = L{ei) = JL{ei) and therefore /|L(ej) = L{vi). 
Recall that fpL{ei) = {[xq : • • • : Xp] : aiXi = akXk, k = 2,... ,p}, and with the same reasoning 
for fpL{vi), we have h{Di) = Bi. 


By Lemma 5.7, we may simplify notation and write h\Bi and h\Di in the form 


h{[xo : xi], [yo : yi]) = ([xq : xj], [y^ : y[]). 

For the following we write h in affine coordinates h{x, y) = {x', y'). In order to write h\Bi and 
h\Di more explicitly, we will use the following result: 

Lemma 5.8. For i G 5i U S 2 , we set := nf=i It follows 

that = 1, and the coefficient p = ±1 in vi satisfies 


k=l j^It 


k=li^k 


\P + i 

^ 2 


= 

X] n X] = (2 - 


k=l i^kj^Ii 


^ 2 kt — ( 1+2 [ ~ 2 


k=l 
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Proof. Recall that for each i E SiU S 2 , we have z G Si{q) and h* = [1 : : • • • : tp] = [1 : ±1 : 

• • ■ : ±1] and AqVi = [oq : • • • : ctp] where ao = 1 + 2 ^ and = 1 + ^ tjiVjk- Since tk = ±1 
and 1 + cojk = 0 for all fc 7^ 0, it follows that 1 + ^j^jk = —2 X^jg/. ojjk- By Lemma 3.2, 
we have Jai = AqVi and ao = U. It follows that \ti : ‘ItijLOi •.■■■■. 2tilujpf\ = \ti : —2 Yhj^i- ^3 • 

• • • : — 2 Wpj] and therefore we have 

'y y ^kj — tl/^ki- (5.15) 

3 eh 


Thus we have = {—p)^ n?=i Recall that LOj = +uj^ ^ is real for all j and p = ±1. 

Since w* is a gth primitive root of unity, we have — 1 = (x — 1) nf=i ~ co^^). By letting 
X = — 1 we get 


|a«|2 = 


|/ 3 «| 


n 

£=1 


n 


. i^q-h i^i (-]_ 


= 1 


Notice that X^fc=i X^fc=i . Similarly we have 

ELi ^k Ue^k J2jeh ELi Recall that = 2 + uj 2 kt and 21 is rela¬ 

tively prime to q. It follows that J2k=i = ‘2'P — ^ = p — 2. 

Note that EEi ^y (5.15) we have J2k=iHej^k‘^a = 

(“^0 Eje/j Efc=i Recall (3.4), we have ffh = [{p + l)/2j. It follows that 

eEi uhp +i)/ 2j nEi Using (3.2) we have uj 2 ki + 2 = uj^-. It follows that 

EEi Ylij^k EEi ^ki - 2 EEi llejtk ^ 3 h- Ry previous computation, it 

follows that Efc=i ^2fc5: Yle^tk = -(1 + 2 )ti nf=i a;^- 


Lemma 5.9. If p is even, then 


h\Bi = 
h\Di = 


( -p+ {-p+ l)y - 2xy + p^{x - l)(y+ 1)^ + x + p{x - l)(y^ “ 

V 1 + y ’ 2y2-p(a:-l)(y-M)2-x(y2 + 2y-l) ) 

( ~Py ~ 1 2p2(y — 1)^2 -|- ^2 — p{x — 4)(y — l)x — 2yx + ‘iy — 2 

\{p — l)y + 1 ’ (2(1 — y)p2 — 3(1 — y)p -|- 2 — y)x2 -|- (—4yp + 4p + 2y — 4)x — y + 2 


and a similar formula holds for p odd. 

Proof. This is a direct calculation using the definitions of hi and h 2 and the identities on 
Lemma 5.8. 


Lemma 5.10. If i E SiU S 2 , then the point (—1,1) G Bi is preperiodic, that is h{—l, 1) has 
period 4. Thus (—1,1) G R* is a hook for Ai. 

Proof. The preperiodicity of (—1,1) follows from the formula in Lemma 5.9. To see that 
(—1,1) is a hook, we argue as follows: Suppose i is even. Then fxAi = Bi C Pe, and Bi is the 
fiber over 77*. We need to show that for all n > 0, fxBi (f Tx- We have identified ie '. Pe ^ 
pp X PP, and under this identification B{pi) is taken to fij x P^. Thus ie{Bi) fl Bi corresponds 
to the line [1 : — 1] x P^, which contains the point which we represent in affine coordinates as 
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(—1,1). Although it is true that hi(—1,1) corresponds to a point of indeterminacy of fx, the 
rest of /;,i([l : — 1] X P^) is disjoint from Xx- It follows that h([l : — 1] x P^) is a curve in Di 
which passes through h(—1,1). Since the 4-cycle {h{—l, 1), 1,1), 1,1), 1,1)} is 

disjoint from Xx, our result follows. 

From §1 we have the following: 

Lemma 5.11. When 1 < r < p divides p, fx induces dominant maps Pe^r ^e,r, Po,r 
Ao^r, Sind Pr Ar- In particular, the hypersurfaces Pe,r, Po,r, and Pr are exceptional. 

Next we will construct hooks for the subspaces Pe,r, Po,r, and Pr- Let us define t' = [t^ : 
■■■ :t'p] and t" = [t" : • ■ • ; tp] where t'o = -t'p = = -{pr - p)/{p + r), = (-1)^ 

^'jp/r = 1 for 1 < j < r — 1, and t{ = = 0 for all other i. We set 

Te,r '■= + t" G II^O mod 2^), '>'o,r '■= — t" G 2£)- 

Lemma 5.12. We have t' = ^ a* and t" = ^ a*. Thus 

Te,r,'To,r £ motj 2r) Fl mod 2r) ^^(0 mod r) • 

Proof. Since a; is a pth root of — 1, we have 

(cd^ + 1) = —{to + 1)( —1 + OJ — uj‘^ + ■ ■ ■ + = 0. 

We also have so uj^ — = uj^ + = uji, uf^ — = 

uj'^ + = cds,... and —= ujp- 2 , etc. It follows that 

— 1 + a; — + • • • + 0;^“^ — = wi + ws + • • • + ujp -2 — 1 = 0. 

Similarly for all odd k p, is a pth root of —1 and LVki — 1 = 0. 

Since is a pth root of unity, we have 

{{coy -l) = y + = 0 . 

Since we have = u> 2 - Similarly, + io^P~'^^'^ = ci;'J“2(p-2) _|_ 

^(p- 2)2 _ etc. It follows that 

1 + H-h = CU2 + We H-h W(p_i)2 + 1 = 0. 

For all even fc / 0 we have ooki + 1 = 0, and we may combine the cases of k even and 

odd to obtain 

5^ a* = (p+l)[l:0:---:0:-l]. 

i odd 

Since r is a divisor of p, a;’’ is a primitive p/rth root of —1 and + 1) = {lo^ + 1)(1 — 

uj'" + + • • • + Repeating the previous argument with uj'" and p/r, we have 

= {p/r + 1)[1 : 0 : ■ • ■ : 0 : -1 : 0 : • ■ • : 0 : 1 : 0 : ■ • ■ : -1] G 11(0 mod p/r)- 

i odd, 2=0 mod r 

Subtracting from ..g r it follows that r' = odd, i^o mod r ^ 

AS(o mod r)- The proof for t" is similar. 

Let us define Ug= {u{) G P^ to be the vector such that u{ = 1 if i = p/r mod 2p/r and 
= 0 otherwise. We set u'/^. = {u'/) where uj' = 0 if i = 0 mod p/r and u'/ = 1 otherwise. 
Let us define — ('*^9 ^ to be the vector such that u' = 1 if i = 0 mod 2p/r and u[ = t) 
otherwise. We set u",, = {u'/) where u" = 0 if i = 0 mod p/r and u'/ = (—1)* otherwise. We 
let fe,r to be the line containing u'^ ^ and u"g, and let ae,r be the line in Pey lying over the 
basepoint Te,r and having fiber coordinate in We define ao,r similarly. 
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Lemma 5.13. Each of the sets ae,r HXx and a;o,r nX_x consists of 2 points, and Q;e,r Ucto.r C . 
fx^e,r ^ ^ ^e,rj and fx^o,r ^ ^ ^o,r' Finally, fand fx^o,r ^o,r' 

Proof. Let us consider the case a^^r- By Lemma 5.11, fx ■ Pe,r ^e,r and by Lemma 5.12 
ae,r C Pe,r- It follows that fxO(e,r C Ae,f. A generic point C in ae,r has a form Tr^o + 'rr,e; [0 : 
l:---:l:x:l:---:l:0:l:---l:x] for some x G C*. Applying the map /, we have 

c ^ [0 : 1 : • ■ • : 1 : - : 1 : ■ • ■ : 1 : 0 : 1 : • ■ • : 1 : ; 0 : ■ • ■ : 0 : 1 : 0 : • ■ 

X X {pr-p) 

{^p/r,o + rp/r,e + “ «i); ( _ \ «0 + a*)- 

i=plr mod 2p/r i=0 mod 2p/r 


By Lemma 5.12, there exist nonzero constants /9i,/32, and Ps such that 


'^pIt^o + "Tp/r.e + 


y] Ui G n 

i=plr mod 2p/r 


(0 mod r) 


— [Pi : 0 : • • • : 0 : /32 : 0 : • • • : 0 : /32 : 0 : • • • : 0] G H^o mod 2r> 

+ [- : 0 : ■ • ■ : 0 : : 0 ; • ■ • : 0 : ^ : 0 ; • ■ ■] G n(o ^od r>. 

X X X 


It follows that fxOie,r C Pr n Ae,f. Again by Lemma 5.11, we know that f^Ue^r C A^. For 
the hber for fxC^ j*’^-coordinate of ^ao + Xj=o mod 2 p/r equal for j ^ 0 mod r. 

It follows that 


fx ■ C ' ^ fxC ' ^ Tr,o P 'L’,ej ( 


Pi + Ps/x 


ao 


P 2 ^ 

i=r mod 2r 


P2 - Ps/x ^ 

2=0 mod 2r 


Note that both ae,r fx^e,r are 1-dimensional linear subspaces in fiber over Te,r- Using the 
computation in Lemma 5.12 we have f‘^ae,r = cte.r- We use a similar argument for ao,r- 

Corollary 5.14. Let r > 1 be an odd divisor of q. Then for j G Sr, cio,r is a hook for Aj, 
and Po,r and Pr', and ae,r is a hook for A 2 j, Pe,r, and Pr- 

Let us consider the prime factorization q = 2pf^^plf'^ ■ ■ ■ pff'". For each divisor r > 1 of g, 
we set p := k = #5'2 = Pr ■= ^ , and Kr = #<S' 2 r = #*S'r. 

Theorem 5.15. Condition (0.4) holds for fx, and S{K) = where p is the largest root of 

(x — p){x^ — K — 1) — p) ~ 

r r 

+ 2{x - l)ro(a:) + 2 - Pr){x‘^ - l)rr(x) 


with the polynomials Tj(x) are defined in (4.8). 

Proof. We have determined all the exceptional hypersurfaces for fx and have found a hook for 
each of them. Thus by Theorem 1.4, condition (0.4) holds for fx- Thus 5(f) is the spectral 
radius of /^. Consider as in Theorem 5.4 and let x(x) denote its characteristic polynomial. 
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We may now determine x(x) as in Theorem 4.5 (see Appendix E). We find that x(x) is the 
polynomial above times a polynomial whose roots all have modulus one. 

§6. Symmetric, Cyclic Matrices: q = 2 xeven 



SIq/p 

^ ^0/p ^ Eq/p 


Sp - 

2 

^ Ae ^ AHodd ^ jC. 

i G 

s. ^ 

di — > ^ ^ A. p 

■US2r 

s, ^ 

^ ^ Pe/o^r ^ -^e/o,r 

i G Sp 

s, ^ 

Pi^Tp^Xid Tp 


In this case we set p = g/2, and our mapping is given by / = A o J, with A as in (5.2). 
Since q is divisible by 4, we have additional symmetries: 

‘^jp /2 = 0 if i is odd, iOjp /2 = (-1)-^^^ if j is even, and iOp/ 2 +j = -i 0 pi 2 -j (6.1) 


As before, we have 


oo ^ Co, 


-p- 


( 6 . 2 ) 


However, now we encounter the phenomenon that A contains several 0 entries, for instance 


^p/2 ®p/2 — [1:0: —1 : 0 : 1 : 0 : • • •] G Heven- (6-3) 

We will write q = 2'^qodd and consider two sorts of divisors p and r, which satisfy: 

p|(g/4), andr = 2”""V', r'|godd- (6.4) 

We will use the notation p := q/ (4/9). Note that this is again a divisor of the form p. 

Lemma 6.1. Suppose that r = and r' divides qodd- Sr, then fui G H^,. 2 r); 

and if j G S2r, then faj G H^q mod 2r)- 

Proof. Since Co = is a primitive p/rth root of unity and p/r is odd, the proof is the same 
as Lemma 5.2. 

Lemma 6.2. Suppose that 1 < p < q/A divides q/A. Then every i E Sp is an odd multiple of 
p, and we have Sp = {p- j : j e 5p}, and m G 2 p)- 

Proof. Since 2p is also a divisor of q, every t G is an odd multiple of p. Suppose j G 
Sp, then we have j = kp where gcd{k,q/p) = 1 and p — j = p{p/p — k). It follows that 
gcd(p//9 — k,q/p) = 1 and p — j ^ Sp. We observe that jp ■ i = jp ■ kp = jk ■ q/A. By (6.1) it 
follows that uojpi = 0 if j is odd, uojpi = ±2 if j is even, and coji / 0 otherwise. 

Lemma 6.3. Jf t G then a, e 

Proof. Since i is relatively prime to q, i is odd and 00 ^ 12 .% = 0 by (6.1). cd* is a gth primitive 
root of unity, and therefore {u}o,uj\,... ,ujp} = {tdoi, wij,..., oopi} as a set. It follows that each 
Oj has exactly one zero coordinate. 

Now we construct the space vr : X ^ PP by a series of blowups. We blow up oq, cq, Op, Cp, 
and ap/ 2 . For each divisor of the form r in (6.4), we blow up a* for all i G 5^ U S 2 r- As before. 
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Ai denotes the blowup fiber of ai. We also blow up II^o mod 2 r) and 2 r); we denote 

the blowup fibers as Pe^r and Po,r, respectively. For each divisor of the form p in (6.4) (or 
equivalently p), we blow up mod 2 p>; we denote the blowup fiber by Fp. Let fx-X^X 
denote the induced birational map. 

Let us take H = Hx, U S2r, Pe/o,r, and Fp as a basis for 

Pic{X). As in §5, we have 

fx- pQ ^ ^0 ^ {^o} = H — Pp — Po, Pp Ap {Sp} = H — Pq — Pg, (6-5) 
where Pg/o = Pe/o,r- ^nd for a divisor r of g in (6.4), we have 


fx 


i G Sr 
i G S2r 



Po,r 


A, 

S 


i 


H — Pq — Pp 

-Pe 

1 

1 

- E 




ieP 

H — Pq — Pp 

-Po 

-{Pe- 

- E P‘.> 




j'eP 


( 6 . 6 ) 


We see that 'Pp /2 contains Co/p, mod 2 r) and mod 2 r) as well as Fp. Let us suppose 
q = 2^ ■ odd. We set F = X^p. 2 "i- 2 .odd ^p- Since aj G 'Pp /2 for all odd j, if p/2 is odd we have 

H = Sp/2 + pQ + Pp + A: + + F + Ap/2- (6-7) 

Thus we have 

fx ■ ^p /2 ^ {P‘p/ 2 } = H - Pq- Pp - Pe- Po-T - Ap /2 if p/2 is odd 


Ap /2 {Sp/ 2 } = H - Pq - Pp - Pe - Po - T if p/2 is even 


Let us consider 

a divisor p 

of q in (6.4). We have 







/I : Tp^ 

E- 

{sj. 







ieSp 




We observe that S 

{p mod 2p) C Eodd-p and Up/2 

= [1 

: 0 : - 

-1 : 0 : : 

±1] < 

Thus for i & Sp 

we 

have 








p even 

{S,} = H-Pq- 

Pp - 

Pe- 

P — F 

^ 0 p5 




p odd 

{S,} = H-Pq- 

Pp - 

Xpl2 

1 

1 

1 

■Tp- 

Thus we have 








p even 

fx 

: Fp i-H- 

5]{Sa = #5p(P- 

-Po 

- Pp 

1 

1 

1 

Tp), 




ieSp 





p odd 


Fp i-H- 

EG.} = #Sf(ff- 

-Po 

- Pp 

“ ^p/2 ~ Pe 

-Po 




i^S ^ 






( 6 . 8 ) 


(6.9) 


( 6 . 10 ) 


( 6 . 11 ) 


By §1, we have 


fx ■ H ^pH -{p- l)(Po + Pd) - (p - (p/2 + l))Ap /2 

“ -{p/r + l)/2)(Pg,^ + Po,r) - X](p - 1)F^ 


( 6 . 12 ) 


This accounts for all of the basis elements of Pic{X), so we have: 
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Theorem 6.4. Equations (6.5-12) define as a linear map of Pic{X). 


Let us set C = {ap/2; Ilodd} C Tp/2. 

Lemma 6.5. fx ■ ^p /2 ^Ilodd C Sp/ 2 , Tllodd ‘^x, and fx ■ ^LEodd C. In 
particular, defines a dominant rational map of C to itself. 

Proof. A generic point of an exceptional divisor Ap/2 can be expressed as ap/2; ^ = [1 : 0 : — 1 : 
0 • • ■ ['60 : '61 • '62 : • ■ Thus we have 


fx{ap/2;0 = A[0 : l/^i : 0 : l/,^3 : 0 : • ■ • : : 0] = ^ Allodd- 

i: odd 

From the computation, it is clear that the rank of /x|Ap /2 is equal to the dimension of Allodd- 
With (6.1) and the same reasoning as in Lemma 5.3, we have 

ALlodd — ^1 — 1 ; • • •; a^p/2— 1 — ^p/2+1; a^pl2 — 6 } 

Now the generic point x of Allodd is x = [xq : : • • • : Xp/ 2-1 ■ 0 : —Xp/ 2 _i : ■ • • : —xq], and 

AEodd C Sp/ 2 . Now 


fx{x) = ap/ 2 ; A[l/xo : ■ • • : l/xp/ 2-1 : 0 : -l/xp/ 2-1 : • • • : -I/xq] G C, 

and the mapping is dominant. By the previous computation for Ap/ 2 , fx : C C is 

dominant. 

From §1 we have the following: 

Lemma 6.6. Let r be a divisor of the form (6.4). If i ^ Sr, we let Ti denote the fiber of 
Po,r over fui. In this notation, we have dominant maps: fx ■ Ei Ai P^. In fact, for 
every fiber P of Po,r, fx : P AS^^ mod 2r) is a dominant map. Similarly, suppose j G S 2 r- 
With corresponding notation, we have dominant maps fx ■ Sj A* Pi C Pe,r and 
fx ■ P ^ AS^q mod 2 r) • 

Proposition 6.7. AEodd C AS^g mod 2r) F AS^^ mod 2r) is a hook for the spaces: Ap/2, and 
Pe,r, Po,r, Aj, z G U S2r, for every divisor r in (6.4). 

Lemma 6.8. fx^i = ap/ 2 ', [0:p—1:0:3—p:0:p — 5:0:---: ±1:0] gT. dfzG Pi, then 
fxai is obtained from fxai by permuting the nonzero coordinates. 

Proof. Using Lemma 6.3 and 6.5 which show that fxai G C, we can set fxai = ap/ 2 ; [0 : : 
0 : ^3 : 0 : • • • : ^p_i : 0]. Recall that ai = [2 : wi : • • • : ci;p/ 2 _i : 0 : —ci;p/ 2 _i : • • • : —2]. 
Applying fx we have = 1 ± 2 Y7j=i^ ^ ^or k = 1,11,... ,p — 1. If fc = 1, we have 

.^1 = 1 ± 2 = P — I- For k > 1, we will show that fk ± f.k+2 = Let 

us recall the last equality in (3.2). u>j ■ ± = iVkj ± a>(^k+ 2 )j- F 

follows that 


p/2-1 ^ p/2-1 

Cfc + Cfc+2 = 2 ± 2 {ujkj ± W(fc+2)/) • — = 2 ± 2 ca(fc_|_i)/. 

j=i J j=i 
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When k + 1 = 2 mod 4, is a pth root of unity and therefore Yl^j=i ^ ^{k+i)j = 1 + 

Yl’j=i^ ^{k+i)j -1 = 0. Iffc + l^O mod 4, u}(^k+i)p/A+{k+i)j = and 

^{k+i)j + 2 = 0. Thus we get + ik +2 = 2if/c + l = 2 mod 4, and ^k + ik +2 = -2 
if fe + 1 = 0 mod 4. For general z G Si, we use the same permutation argument as in Lemma 
3.2. In fact, if we set /xo* = 0 ^/ 2 ; [0 : : 0 : ^ 3 *^ : ■ ■ •], then ^ = p - 1 , and + ik+ 2 i = ^ 

if A: + z = 2 mod 4, and + ^k]_ 2 i = —2 if A: + z = 0 mod 4. 



Figure 6.1. An Exceptional Orbit: g = 12. 

In Figure 6.1 we consider g = 12, p = 6 . Thus C has dimension 2, and we plot points of 
the orbit rz > 0 , in an affine coordinate chart inside £. 

Let us define Zi : Ilodd 9 [0 : Xi : 0 : • • • : Xp_i : 0] 1-^ [xi : X3 : • • • : Xp_i] G P2 and 
Ji := i”! o JpP_i o zi : Ilodd ^ Ilodd- Similarly, let Z2 : Allodd 9 [xo : iCi : • • • : Xp/2_i : 0 : 
-Xp/2_i : ■ • • : -xo] [xo : xi : • • • : Xp/2_i] G P^-^, and define J2 := z^^ o J^e-i o z 2 : 
Allodd ^ Allodd- Now we define (p := ii{AJ2 o as a p/ 2 -tuple of polynomials with 

coefficients in Z[a;]. Thus p is a map of to itself. The map p also induces a map of 

pp/ 2-1 conjugates this map of projective space to fx : C ^ C. 

Lemma 6.9. For j G Si, there is a polynomial Rj G Z[ci;] such that Xj\Rj, and 

p[xi : X 3 : X 5 : . .. : Xp_i] = 2(p/2)^[p - 1 : 3 - p : ■ • ■ : ±l]xT^/^ + i?i(x) 

= + Rji^) 

where Vj is obtained from 2(p/2)^[p — 1 : 3 — p : • • •; ±1] by permuting the coordinates. 

Proof. Let us set [yi : : ■ ■ ■ ■ yp-i] = p[xi : X 3 : • • • : Xp_i]. A direct computation gives that 

yi is equal to 2 (^^^ f;) n+r‘ (E,: ^p^^uJksXs) times 


p/2-1 

n 

^ ^ ^ks^s 

+ 2 (E 

p/ 2-1 

^ E 


k=l 

\s: odd J 

\s: odd / 

1=1 

k^i s: odd 
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Recall that aT* = 0 on [Jj^g{xj = 0} and / 0 on = 0} U f]j^g{xj / 0}. It follows that 
on 

p/2-l p/2-l ^ 

yj = ( IT • [1 + 2 ^ u}ji -] • Vj : odd. 

fc=i ^=1 

Let us write Q, = Y^k=i^ ^k- With the previous Lemma, it is clear that we have a polynomial 
Ri such that xi is a divisor of Ri and (p{x) = f2[p—1 : 3—p : • ■ • : ztl] We want 

to show that f2 = ±p/2. Now = IlfcLV^ uj~^) ■ (IlfcLV^ ^ 

Since w is a primitive qth root of unity and 4 is a divisor of q we see that 

q—l P —1 P /2 —1 

n^‘=±(n‘"‘)“=±( n i"‘i)‘‘=i- 

k=l k=l k=l 

For all 1 < /c < p/2 — 1, is a p/2th root of —1 and therefore 

p/2-l 

+ 1) = (x + 1)(1 — X + x^ — • • ■ + = (x + 1) 

k=l 

Setting X = —1, we have — f = Y\‘k=i^^^ + uP'^). For j G 5i, we reason as in the proof of 
Lemma 3.2. 

Lemma 6.10. For i G Si, fx^i ^ Ix for all n > 0. 

Proof. By Proposition 6.7, iifxai = [p— 1 :3—p:p — 5 : ••• : ±1]. Let us set ui = 
(p — 1, 3 — p,p — 5, • • •, ±1). It suffices to show that (p'^{ui) ^ iiTx for ah n > 0. For this we 
need to know that for each n, at most one coordinate of can vanish. Let us choose a 

prime number p /2 < p < p — 1 . One of the coordinates of ui is equal to ±p. Suppose it is 
the jth coordinate. Then 2j — 1 must be relatively prime to q, so we can apply Lemma 6.9. 
Working modulo p, we see that pui = bjUj, where uj is obtained from ui by permuting the 
coordinates, and bj = 2(p/2)^((mi)j)p/^. For each k p j, the kth coordinate of ui is nonzero 
modulo p. Thus bj is a unit modulo p, and so pui is a unit times a permutation of ui. The 
permutation preserves the set Si, so if denotes the coordinate of if^pui which vanishes 
modulo p, then jh G ^i. Thus we may repeat this argument to conclude that, modulo p, p'^ui 
is equal to a unit times a permutation of ui. Thus at most one entry of p'^ui can vanish, even 
modulo p. 

From (5.1,2) and (6.1) we have the following: 

Lemma 6.11. Consider a divisor p in (6.4). We have 

mod 2p) {®0 X2p X^p XQp • • • iX2pp, 

Xi — X2p—1 — X2p-\-l — X4p_i — X4p-|_i — • • • — iX2pp—1, . • . , 

Xp—l — Xpj-i — X3p_i — X3p-|_i — • • • — iX2pp—p-|-l}. 

Proof. By (5.1,2) and (6.1), it is easy to check that Oj, j = p mod 2p satisfies all the equations. 
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Lemma 6.12. Consider a divisor of the form p in (6.4). Then AIli^p ^ 0 ^ 2 p) C Fp. Let us use 
the notation Ap := 7 r“^ AII^p ^od 2 p) for the exceptional fiber over AII^p ^od 2p) • Then we have 
a dominant mapping /x : Fp Ap. Furthermore, fx : Ap ---> Ap is a dominant mapping, so 
Ap is a hook for Fp. 


Proof. A linear subspace AII^p j^od 2 p) is spanned by Ukp, k :odd. For j odd, the jp-th coordi¬ 
nate of Ukp is ujjp-kp = Wjfc.p /2 = 0 by (6.1). If follows that An(p mod 2 p) C Fp. 

Let us conisder a generic point x;( in F*. Using the previous argument, it is clear that 
the base of fx{x; C) is in AII^p mod 2 p) C Fp. The fiber point of fx{x;^) is [0 :■■■: 0 : (p : 
0 : ■ • ■ : 0 : Csp : • ■ where (fcp = l/^o + Sj^p mod 2 p‘^jkpf/xj ± 1/xp. Furthermore, for the 
generic point x; ^ in Ap, x G AIIijp mod 2 p> and ^ G n(p mod 2 p>- Using Lemma 6.11, we have 
the fiber point of fx{x; C) £ n^p mod 2 p)- Replacing p by p we have a dominant mapping from 
Ap to Ap. 



Figure 6.2. Moving fibers. 

It remains to track the orbit of Sj for i G Fp. In this case, fx'Pi = fPi-, which is a fiber of 
Fp. What happens here is that /x : Fp ^ Fp; as was seen in §1, Fp and Fp are both product 
spaces, and we will show that all subsequent images are horizontal sections of ApfiFp. 

A horizontal section may be written as (base space) x {ip 2 n+i}, where (p 2 n+i is a fiber point 
(see Figure 6.2). In order to show that ^ Tx, we track the “moving fiber” point 

<P2n+i in the same way we tracked the orbit of fxo-i for i E Si. 


Lemma 6.13. If i E Sp, then let Ti be the fiber in Fp over a^. Let (fp = p[0 : 0 : ■ • ■ : 0 : 
p/p—1 : 0 : • • ■ : 0 : 3—p/p : 0 : • ■ •] G II^p mod 2 p), and set (fi obtained by permuting the nonzero 
coordinates. Aj = AII^p mod 2 p}', (fi C Fp. Then we have dominant maps fx ■ Sj iFi A*. 

Proof. Let us hrst consider the case i = p. Repeating the argument in previous sections, 
fx : Fp Fp is a dominant mapping. For a generic point Up; ^ = [0 : • ■ • : ^p : 0 : • ■ • : 0 : 
.^ 3 p : • • •] G mod 2 p) and 11^^ mod 2 / 5 ) is invariant under J. Since A is linear and invertible , 
the rank of /x|-Fp is the same as the dimension of Ap. Now we will show that the constant fiber 
for fxFp is (fp. Since Ap C Fp, the fiber coordinate is [0 : • • • : 0 : ^p : 0 : • ■ • : 0 : ^sp : 0 : ■ • ■], 
and ^fcp = 1 -h Y^j^p mod 2 p‘^kjp ■ Ij^ip for an odd k. If fc = 1, we have 


Cp = l+ J] Wjp • l/wjp = 1(p-1) - r = r(p/r - 1). 

j-^p mod 2p 
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For a general k, using (3.2) 


Cfcp + ^{k+2)p — 2 + ^ {<^kjp + W(fc_|_2)jp) • l-A 


j'^p mod 2/9 


2 + <^(fc+i)ip - P(2 + ^a;(fc+i)jp). 


7^/9 mod 2/9 ^ = 1 

Following the same reasoning as in Lemma 6.8, we have ^kp + C(fc+ 2 )p = 2if/c + l = 2 mod 4, 
and ^kp + ^{k+ 2 )p = —2if/c + l = 0 mod 4. For general i G Sp, we follows the discussion in 
Lemma 3.2. 

For each divisor p in (6.4), let us set Cp = mod 2 p)\^{p mod 2 p)- Let us identify 

Cp = pp/(2p)-i by a projection vr : (x;,^) ^ and let (pp : pp/(2p)-i pp/(2p)-i be the 

induced map corresponding to : Cp Cp. As we saw before Lemma 6.9, we may choose 
the coordinates of pp to be homogeneous polynomials with coefficients in Z[a;]. 

Lemma 6.14. For j G Sp, there is a polynomial Rpj G Z[ujP] such that Xj\Rj, and 

tpplxi,X 3 ,Xi, ... : 3-p/p : ■ ■ ■; + Rf,i(:x) 

= V,{x~r + Rpj(x) 

where Vj is obtained from (p)^^“^(p/2)^[p/p — 1:3 — p/p:---; ± 1 ] by permuting the coordi¬ 
nates. 

Proof. Following the discussion in Lemma 6.9. Let us set Pp[xp : xsp : - - - : Xp/p_i] = [j/p : 
ysp----- Vp/p-i]- On S* C {xp = 0}, we have 


yjp = P-iYl • [1 + 2 J ]ojjip ■ —] • {xyY Vj : odd 


and Y\k=i ^k = di, unit in Z[a;^] ■ pf{2p). Combining Lemma 6.13 followed by the same discus¬ 
sion in Lemma 3.2 we have the desired result. 

Lemma 6.15. For j G Sp, fx^j 't- for all n> 0. 

Proof. We apply Lemma 6.14 modulo p following the line of argument of Lemma 6.10. 

To summarize: in this Section we have constructed the space X and determined fx on 
Pic{X). Further, we have shown that for every exceptional hypersurface E of fx, we have 
f^E X for all n > 0. Thus we can apply Theorems 1.1 and 1.4 to conclude: 

Theorem 6.16. The map fx satishes (0.4), and S{f) is the spectral radius of the linear 
transformation fx, which is defined in (6.5-12). 
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§A. Appendix: g = 45 = 3^ • 5 

Let us carry out the algorithm implicit in Theorems 4.4 and 4.5. If g = 45, then p = 22. 
The divisors are r = 3, 5,9,15, and we have Si = {1, 2,4, 7, 8,11,13,14,16,17,19, 22}, S 3 = 
{3, 6 , 12 , 21 }, S3 = (5,10, 20}, Sg = {9,18}, and S '15 = {15}. Let us define Ei, 

= XlieSi divisor r, we set = J 2 ieSr 

the symmetries of the equations defining we see that we may rewrite them in terms of the 
new, consolidated basis elements as 

Eq^ Aq^ H -Eg- 

eA) ^ AVA^ ^ ^ aA) ^ 12H - 12Eo - IIEA) - 12P 

P3 ^ aA^ ^ 477 - 4Eo - 4:EA) - 4 P + 4P3 

P 5 ^ AA') ^3H- 3Eo - 3EA') - 3P + 3 P 5 

Pg ^ AA) ^2H - 2Eo - 2EA) - 2P + 2 P 3 + 2Pg 

Pi5 ^ ^h-Eo-eA) _p + P 3 + P 5 + p ,5 

H ^ 22H - 2IE0 - 21EA) - UP3 - I7P5 - I9P9 - 2OP15. 

The characteristic polynomial of this linear transformation is (x + l)(x — 1)^ times 24 — 264x — 
290x2 + 310x3 + 559x^ + lOOx^ - 410x® - 300x^ + lOGx® + 144x9 - 20x^0 - 21x“ + which 
gives a spectral radius p « 21.6052, and 5 {K\SC/i 3 ) ~ 466.784. 

§B. Appendix: Spectral Radius for q = 45. 

Let us demonstrate how to use the formula in Theorem 4.5. For g = 3^ • 5 we have K 3 = 4, 
K 3 = 3, Kg = 2, ki 5 = 1, and k = 12. ^3 = 8, = 5, pg = 3, and pi 5 = 2. For prime divisors 

we have 


Tsix) = 4 ( x 2 - 3){x^ - 2){x^ - 1 ), T^ix) = 3{x^ - 4:){x^ - 2){x^ - 1 ). 

For non-prime divisors we have 

Tg = —l-r3(x) + 2 (x2 - 4)(x2 - 3)(x 2 - 1) = 2x2(x2 - 3)(x2 - 1) 
x^ — 2 

Ti 3 = -^[Tsix) + nix)] + (x^ - 4 )(x2 - 3)(x2 - 2 ) = (x^ - 12 )(x 2 - 2 ). 

x^ — 1 

Thus we get 

n = (x^ - 4){x^ - 3){x^ - 2){x^ - 1) + ^Tr{x) = -72 + 150x2 - 76x^ + 8x® + x®. 

r 

Finally, plugging into the formula (4.9) gives us (x — 1)(24 — 264x — 290x2 + OlOx^ + 559x^ -|- 
109x^ - 410x® - 300x^ + 136xS + 144x9 - 20x^o - 21x“ + x^2). 
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§C. Appendix: g = 30 = 2 • 3 • 5 

Now let us demonstrate how to use the algorithm in Theorem 5.13. If g = 30, then p = 15, 
and the odd divisors are r = 3 and 5. Thus S*! = {1, 7,11,13}, S 2 = {2,4, 8,14}, Ss = {3,9}, 
Sq = { 6 ,12}, 55 = {5}, and ^lo = {10}. The linear transformation has symmetries under 
e ^ o and j ^ p — j- Further, since Pr 1 -^ 0, we do not need to consider Pr for the purpose of 
computing the spectral radius. Thus we dehne the symmetrized elements 


E — Eq + Ei5, a — AqP Ai5, Aj 

jGS'r.US2r 


Pm — Pn + Pf>, AP.,, — APn + APp 


= P + P 

o.r ~ e 


e,r ) 


where r denotes a divisor of p. We see that we may take all of these elements, together with 
H, as the basis of an /^-invariant subspace of We have: 


E A 2H — E — Pyj — Pw,3 ~ Pw,5 

APyj I- Pyj '-^ + APyj 

A(i) ^8H-8E- APy, - 8Pm,3 - 8Pm,5 
A(3) -AE- 2Pm - 2P^,3 - 4P^,5 

A*-^^ 1 -^ 2H — 2E — Pyj — 2Pyj^S ~ Pw,5 

P ^ 15P - 14P - 7Py, - 12P^,3 - 13P^,5. 

We may also define anti-symmetric elements E' = Eq — P 15 , P^ = Pe — Po, AP^^ = 

APe — APoj etc., as well as “ J 2 keS 2 divisor r and = 

t'j.. By the symmetries of /^, the anti-symmetric elements define a complementary invariant 
subspace. The spectral radius, however, is given by the transformation above. Its characteristic 
polynomial is x{x -|- l)(x — 1 )^ times —6 — 16x -|- llx^ -|- 32x^ — 6 x^ — 14x^ -|- x®, which gives a 
spectral radius p « 14.26, and S{K\SCso) ~ 203.347. 

§D. Appendix: g = 60 = 2^ • 3 • 5 

Finally, let us illustrate the algorithm of Theorem 6.16 for g = 60. In this case, p = 
30, and in (6.4) notation, the divisors are r = 2, 6 ,10, and p = 3,5. We have = 

{1,7,11,13,17,19,23,29}, P 2 = {2,14,22,26}, ^3 = {3,9,21,27}, ^4 = {4,8,16,28}, ^5 = 

{5,25}, Sq = {6,18}, 5io = {10}, 512 = {12,24}, ^20 = {20}. As before, we work with the 
symmetrized elements 


A — Aq -|- A30, P — Po + E^o 

AW= Ag, Pr = Po,r + Pe,r. 

j ^Sr^S2r 
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Thus fx maps these symmetrized elements as: 


y4i5 \-^H — E — — — P 2 — P 6 ~ Pio 

E A 2H — E — P 2 — Pq — Pio 
P 2 ^ ^sH - 8 E- AP 2 - 8 Pq - 8P10 
Pq ^ ^ ah -4.E- 2 P 2 - 2Pq - 4Pio 

Pio ^ ^2H - 2 E-P 2 - 2 Pq - Pio 

r5 I—> AH — 4P — 4Ai5 — 4P2 — 4Pg — 4Pio — 4r3 
To I—> 2H — 2E — 2Ai5 — 2 P 2 — 2Pg — 2Pio — 2r5 
H ^ SOP - 29E - IAA 15 - 22 P 2 - 27Pq - 28Pio - 2r5 - 4r3. 

The spectral radius of this transformation is the largest root of 512 + 256a: — 1760x^ — 720x^ + 
2304x^ + 756x^ - 1494x^ - 256x^ + 441x® - 5x^ - 29x^° + x^\ which is 28.6503. Thus 
S{K\SCgo) « 820.841. 

§E. Appendix: Characteristic Polynomial for q = odd 

Here we give a sketch of the proof of Theorem 4.5. We set 


D(a) 



U{a) 




and 


A7n{(ll j ■ ■ ■ j (^n) 


/P(ai) U{a 2 ) 

D{a2) 


V 


where the empty spaces are filled by zeros. 


U{an) \ 

UM 

D{an) J 


Lemma E.l. det(M„(ai,..., an)) = Y!j=i{^'^ ~ ^j) ■ of the blocks U(aj) may be replaced 

by 2 X 2 blocks of zeros without changing the determinant. 


Proof. By adding 1/x • (2i — l)th row to 2ith row for all 1 < i < n, we obtain the diagonal 
matrix with diagonal entries —x, —x + oi/x, —x, —x + a 2 /x,..., —x + a^/x. The result follows 
immediately. 

Let us define H{a) = {0 a), 


B = 


a 



and M^(ai,..., On) 


/ A4n(,Oilt • • • ) ®n— 1 ) Cifln) 

\ P(ai) B 


where C{an) is the 2(n — 1) x 2 column matrix obtained by stacking (n — 1) copies of U{an) 
vertically, and E{ai) is the 2 x 2(n — 1) matrix obtained by starting on the left with U{ai) 
and following with zeros. 

Lemma E.2. det(M 2 (ai, 02 )) = — 0102 , and 


det(M^(ai,... ,a„)) = oi 


n—1k—1 


En(®' 


n—1 

Oj) ■ detM^_;,_^i(afc,..., a„) - On (x^ 

i=2 
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Proof. We first expand in minors along the next to last row which contains ai in the second 
slot and then expand in minors along the second row which has only one entry 1 in the first 
slot. It follows that det(M^(ai,..., a^)) = ai ■ det(M^'_]^(a 2 ,..., On)) where S' = (1 —x ) 
and 

/S(a2) S(a3) ... H{an)\ 


) • • • ) ^n) — 


D{a2) S(a3) : 

U{an) 

V B' ) 

Now we use the first row to compute minors. It is not hard to see that each minor can be 
computed from the matrix of the form 

Mk-3{a2, ■ ■ ■ ,ak-2) * 

0 ■ ■ ■ I Cln) 


The result follows using Lemma E.l and its proof. 

Proof of Theorem f.5. We use the symmetry of Mf noted in Appendix A and work with a 
symmetrized basis for Pic{X): H = Hx, Pr, Eq, Aq, AV^^\ VA\ We order 

the basis so that if ri|r 2 then S^.^, appears before Pr^, thus we we start with the 

prime factors of q. To compute the characteristic polynomial, we consider a matrix Mf — xL 
For a simpler format, we add first row to the row corresponding to Pr, Eq and E^^\ After the 
series of row operations, we have the determinant of {Mf — xl) is equal to the deteminant of 


/ p — X 

H{ai) 

H{a2) ■ 

• H{a^) 

H{1) 

77(0) 


V{bi - x) 

D{ai) 

U{a2) ■ 

■ U{a^) 

7/(1) 



V{b 2 - x) 


D{a2) ■ 

■ U{a^) 

7/(1) 






■ U{a^) 

7/(1) 



V{b, - x) 



D{an) 

7/(1) 



V{l-x) 




11(1) 



1/(1 - x) 





71(0) 

U{1) 

\ 0 





7/(1) 

D{0)J 


where the empty spaces are filled by zeros and each a, bj is determined by a proper divisor of 


q and k, is the number of proper divisors, and V{a) = 


0 


Now we expand in the minors 


along the first column. For the (j, l)-minor we move the first row to the jth row and then 
expand in minors along the jth row. The rest of the computation follows using Lemmas F.l 
and F.2. 


[AABHM] 
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